A POLYNOMIAL UPPER BOUND 
ON REIDEMEISTER MOVES 

MARC LACKENBY 
1. Introduction 

Turing stated in one of his famous articles [23] that 'No systematic method is yet known by 
which one can tell whether two knots are the same.' Even the basic case of recognising the unknot 
' is not obviously soluble. A few years later, in his groundbreaking work on normal surfaces, Haken 

solved the problem of recognising the unknot [11] and then the more general problem of whether 
^ , two knots are equivalent [12]. But it remains a major unresolved question to determine exactly how 

complex these problems are. The current state of our knowledge is that unknot recognition is in NP 
and co-NP. The fact that it is in NP is due to Hass, Lagarias and Pippenger [14] and that it is in 
co-NP was proved by Agol [1], but not written down in detail, and an alternative solution was given 
. by Kuperberg [20], assuming the Generalised Riemann Hypothesis. 
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There are many examples of challenging diagrams of unknots. In 1934, Goeritz gave an example 
of a diagram with 11 crossings, with the property that any sequence of Reidemeister moves taking 
it to the trivial diagram must go via a diagram with more than 11 crossings. Other tricky examples 
have been given by Thistlethwaite, Haken, Henrich and KaufFman [17]. We include some of these 
below in Figures 1-3. They all point to the probable conclusion that there is no simple way of 
^ ^ recognising the unknot. 

o ' 

' The most elementary and natural way of approaching the unknot recognition problem is to 

try to find an explicit upper bound on the number of Reidemeister moves required to turn a given 
diagram of the unknot with c crossings into the trivial diagram. It is easy to see that the existence 
I of a computable upper bound is equivalent to the solvability of the unknot recognition problem. But 

CO ' of course one wants a bound that is as small a function of c as possible. 
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In [13] , Hass and Lagarias showed that a diagram of the unknot with c crossings can be converted 
into the trivial diagram using at most 2^^^ Reidemeister moves, where k = 10^^. In [15], Hass and 
Nowik proved that, in general, at least c^/25 moves are required. There is a large gap between these 
upper and lower bounds, and so it has remained a basic question: is there a polynomial upper bound 
on the number of Reidemeister moves required to turn an unknot diagram into the trivial diagram? 
This is what we solve in this paper. 

Theorem 1.1. Let D be a diagram of the unknot with c crossings. Then there is a sequence of 
at most (231 c)^^ Reidemeister moves that transforms D into the trivial diagram. Moreover, every 
diagram in this sequence has at most 9 crossings. 

It is worth pointing out that this does not actually improve our knowledge of the complexity 
class of the unknot recognition problem. But it does give an alternative way of establishing that 
the unknot recognition problem is in NP, because the sequence of Reidemeister moves provided by 
the above theorem gives a polynomial time certificate of unknottedness. Therefore, it remains an 
unsolved problem whether unknot recognition is in P. Of course, this may be very difficult, because 
a negative answer would imply that P ^ NP. Moreover, it is unlikely that a polynomial time 
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algorithm could be ruled out, even conditional upon the hypothesis that P ^ NP, because it is 
widely conjectured that problems in NP n co-NP are not NP-complete (see p. 95 of [10]). 

We also have a result for split links. 

Theorem 1.2. Let D be a diagram of a split link with c crossings. Then there is a sequence of at 
most (48 c)^^ Reidemeister moves that transforms D into a disconnected diagram. Moreover, every 
diagram in this sequence has at most 9 crossings. 

Our theorems rely in a crucial way on groundbreaking work of Dynnikov [8] . He considered a 
special way of arranging a knot or link called an arc presentation. One way of visualising is these 

is via rectangular diagrams (also called grid diagrams), which are diagrams in the plane consisting 
of horizontal and vertical arcs, subject to the condition that the vertical arc always passes over the 
horizontal one at a crossing and the condition that no two arcs are coUinear. The number of vertical 
arcs equals the number of horizontal arcs, and this is known as the arc index of this presentation. 
Dynnikov proved the surprising result that any arc presentation of the unknot can be reduced to 
the trivial presentation using a sequence of moves, known as exchange moves, cyclic permutations 
and destabilisations (see Figures 5-7). Crucially, the arc index never needs to increase. This has 
the striking consequence that if a diagram of the unknot has c crossings, then there is a sequence of 
Reidemeister moves taking it to the trivial diagram, such that all diagrams in this sequence have at 
most 2(c + 1)^ crossings (Theorem 2 in [8]). But this does not give a polynomial upper bound on 
the number of such moves. 

It is also possible to show that the approach of Hass and Lagarias in [13] does not provide 

a polynomial upper bound. They start with a diagram of the unknot with c crossings, and they 
use this to build a triangulation of a convex polyhedron with t < 840c tetrahedra, each of which is 
straight in and which contains the given unknot in its 1-skeleton. From this, they construct a 
triangulation of the knot exterior. By work of Haken [11], the disc that the unknot spans can be 
realised as a normal surface with respect to this triangulation, and Hass and Lagarias show that at 
most 2'^* normal triangles and squares are required, where k = 10^. They then isotope the unknot 
across this disc. The projection to the plane of the diagram then gives a sequence of Reidemeister 
moves. The bound on the number of normal squares and triangles gives the exponential bound on 
the number of Reidemeister moves. It does not seem feasible to use this approach of sliding the knot 
across a normal spanning disc to obtain a better bound on Reidemeister moves. This is because 
Hass, Snoeyink and Thurston [16] gave examples of unknots consisting of lOn + 9 straight arcs, for 
which any piecewise linear spanning disc must have at least 2"^^ triangular faces. 

Instead, our approach here is to combine Dynnikov's methods with the use of normal surfaces. 
Given an arc presentation for an unknot, Dynnikov explains how a spanning disc may be placed 
in what he calls admissible form. He defines a measure of complexity on such surfaces. The key 
part of his argument is to show that an admissible spanning disc must have at some point a certain 

local configm-ation. This then specifies a way of modifying the surface and the arc presentation. 
This has the effect of performing 'generalised exchange moves' on the arc presentation and possibly 
destabilisations. He shows that, during this process, either a destabilisation is performed or the 
complexity of the spanning disc has gone down. 

Dynnikov defines a triangulation of the 3-sphere associated to an arc presentation of a link. If 
the arc index is n, this has tetrahedra. It turns out that placing the spanning disc or splitting 
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sphere in admissible form is almost equivalent to placing this surface into normal form with respect 
to this triangulation. Moreover, his measure of complexity is (under reasonable assumptions) just 
the number of intersections between the disc or sphere and certain edges of the triangnlation. Thus, 
using the bound on the complexity of normal surfaces that was proved by Hass and Lagarias in 
[13], the complexity of a splitting sphere is at most n2^"'^. (A similar, but slightly larger bound is 
required for the spanning disc of the unknot.) Hence, using Dynnikov's argument, one can show 
that the number of generalised exchange moves that one needs to perform before one can apply a 
destabilisation is at most an exponential function of n^. 

However, this is much larger than a polynomial upper bound. To obtain this, one needs to 
go deeper into normal surface theory. In a triangulated 3-manifold with r? tetrahedra, any normal 
surface consists of at most 5n^ types of normal triangles and squares. One can show that if there 
is a local configuration of the spanning disc or splitting sphere which specifies a way of reducing 
complexity, then one can also reduce complexity in regions of the surface that are normally parallel. 
Thus, one might hope that, using a single generalised exchange move, one can reduce complexity by 
a factor of roughly (1 — n~^). This is probably too optimistic, for it may be the case that most of the 
weight of the normal surface is concentrated in regions where this good configuration does not occur. 
The key technical part of this paper is to show that, binder this situation, the surface does not have 
minimal complexity. In particular, there is another spanning disc or splitting sphere, with smaller 
complexity, for the same arc presentation. This is shown by establishing that some multiple of the 
given surface is actually a normal sum of a normal torus and a multiple of some simpler spanning 
disc or splitting sphere. The proof of this is somewhat delicate, and relies on the use of branched 
surfaces and 'first-return maps'. 

Thus, the results that we actually prove are as follows. (For the definitions of trivial and 

disconnected arc presentations, see Section 2.1.) 

Theorem 1.3. Let D be an arc presentation of the unknot with arc index n. Then there is 
a sequence of at most 4 x 10^^n^° exchange moves, at most 6 x 10^* cychc permutations, at 
most 10^^ generalised exchange moves, at most 3 x 10^^ stabilisations and at most 3 x lO^^n^ 
destabilisations taking D to the trivial arc presentation. Moreover, the arc index is at most n + 1 
throughout this sequence of moves. 

Theorem 1.4. Let D be an arc presentation of a split link with arc index n. Then there is a 

sequence of at most 3 x 10^^ generalised exchange moves, at most 2 x 10'^"'^ cyclic permutations 
and at most 8 x 10^° n^" exchange moves that takes D to a disconnected arc presentation. 

Now each generalised exchange move on an arc presentation with arc index n can be expressed 
as a composition of at most Reidemeister moves (Lemma 2.4). Any exchange move is a product 
of at most n Reidemeister moves (Lemma 2.2). A cyclic permutation requires at most (n — 1)^ 
Reidemeister moves (Lemma 2.3). Also, given any diagram of a knot or link with c crossings, this 
is isotopic to a rectangular diagram with arc index at most (81/20)c (Lemma 2.1). Any rectangular 
diagram with arc index n has at most n^/2 crossings (sec the proof of Theorem 2 in [8]). These 
observations, combined with Theorems 1.3 and 1.4, imply Theorems 1.1 and 1.2. 

The plan of the paper is as follows. In Section 2, we give some elementary properties of 
arc presentations. Section 3 contains an overview of Dynnikov's proof that arc presentations of the 
unknot and split links can be simplified using a sequence of exchange moves, cyclic permutations and 
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destabilisations. In Section 4, we present an alternative argument, which provides an explicit upper 
bound on the number of exchange moves, cyclic permutations, stabilisations and destabilisations 
required to trivialise a rectangular diagram of the unknot, given an upper bound for the complexity 
of the spanning disc. This is an unsurprising result, and is required only in the case of the unknot. In 
Section 5, we recall some key facts from normal surface theory, including some results about vertex 
normal surfaces. We introduce a new notion of a boundary-vertex normal surface, which is useful in 
the parts of the proof dealing with the unknot. In Section 6, we introduce normal surface theory to 
arc presentations. We give Dynnikov's triangulation of the 3-sphere, and explain how surfaces that 
are normal with respect to this triangulation have a form that is very close to admissible. Section 
7 contains the proof of Theorems 1.3 and 1.4, assuming the result that the normal spanning disc 
or splitting sphere cannot contain large 'Euclidean' regions. This is proved in Sections 8 and 9, 
using branched surfaces. In the final section, we discuss possible improvements to the degree of the 
polynomial bound, and we also give some potential directions for further research. 

The presence of surfaces with boundary causes several complications in these arguments, and 
so the case of the unknot is more complex than the case of split links. We therefore suggest that 
the reader initially concentrates on the split link case. 




Figure 1: Goeritz's unknot 




Figure 2: Thistlethwaite's unknot 




Figure 3: One of Haken's unknots (image courtesy of Cameron Gordon) 
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2. Basic properties of arc presentations 



In this section, we present some elementary material on arc presentations and rectangular 
diagrams. Much of this was first discovered by Cromwell [6]. We have largely followed Dynnikov's 
presentation in [8]. 

2.1. Definition of arc presentations 

We fix a description of the 3-sphere as the join * of two circles. The co-ordinate system 
{<j>,T,0) is used, where <j>,0 E M./2ttZ arc co-ordinates on the circles, and r e [0, 1]. Thus, (</>, 0, 0i) 
and (0,0,^2) are identified for all 9i and 62- Similarly, 1,9) and ((/)2, 1,9) are identified for all 
and (j>2- The circles t — and 1 are denoted by and Sg respectively. The circle is called 
the binding circle. The open disc defined hy 9 = t and t > is called a page and denoted Vt . 

Suppose that a link L satisfies the following two conditions: L Ci is a finite set, called 
the vertices of L, and for any t G IR/27rZ, the intersection Dt D L is either empty or an open arc 
approaching two distinct vertices. This is called an arc presentation of L. The number of vertices 
equals the number of pages that contain open arcs of L. This number is called the arc index of the 
arc presentation. 

We say that an arc presentation is trivial if it has arc index 2. We say that it is disconnected 
if there is a 2-sphere that intersects each page in a single embedded arc, and which has components 
of L on both sides of it. 

2.2. Rectangular diagrams 

There is an equivalence between arc presentations and rectangular diagrams, which we now 
describe. 

A rectangular diagram of a link L is a link diagram defined as follows. The plane of the diagram 
has a product structure R x R. We require that the projection of L is a union of arcs, each of which is 
of the form {s} x [ti, t2] or [si, S2] x {t}. These are known as vertical and horizontal arcs. Whenever 
the interiors of two arcs of the projection intersect, the over- arc at the resulting crossing is required 
to be the vertical arc. Also, no two arcs may be coUinear. 



Figure 4: A rectangular diagram 
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An arc presentation of L determines a rectangular diagram as follows. The arc presentation 
can be specified by the following data: the Rvalues of the vertices, the values of 6 where the page 
contains an arc, and the vertices at the endpoint of this arc. Let si,...,s„ € [0, 27r) denote the 
0- values of the vertices, and let ti, . . . , t„ € [0, 2ti) denote the 6'- values of the arcs. For each arc of L, 
lying in Vt, joining vertices Sj and Sj where Sj < Sj, we insert a horizontal edge of the rectangular 
diagram at [si,Sj] x {t}. For each vertex s of L, its two adjacent arcs lie in "Dt. and Vt^, where 
ti < tj. For each such vertex, we insert a vertical edge of the rectangular diagram at {s} x [ti,tj]. 

We now explain briefly why this is indeed a diagram of L. In fact, we will give a reasonably 
explicit map from the complement of the link defined by the arc presentation to the complement of 
the link defined by the rectangular diagram. (A more complete explanation is given in [6].) 

Consider an arc presentation for L. We replace each arc of L in a page Vt, joining vertices si 
and S2, where Si < S2, by the concatenation of three arcs: 

{<!) = si,e = t,e<T <1- e} 
^ {si < (f> < S2,0 = t,T = 1 - e} 
U {(f) = S2,9 = t,e<T <1- e}. 

Here, e is some fixed real number in the interval (0, 1/2). As L approaches a vertex s in pages 
and r>t2) where ti <t2, we replace it by an arc 

{(p = S,ti <e<t2,T=€}. 

After this, L lies in the region {e < r < 1 — e}, which is a thickened torus. If we project onto 
{r = 1/2}, we obtain a diagram in a torus, and this torus is standardly embedded in S^. Because 
we ensured that the arcs did not go beyond ^ = and 9 = 0, the diagram lies in the square 

{0 < < 27r,0 < 6* < 27r,T = 1/2}. 

If we realise this square as a subset of the plane, we obtain the required rectangular diagram for L. 

2.3. From ordinary diagrams to rectangular diagrams 

Cromwell [6] proved that any link L has an arc presentation, by starting with an arbitrary 
diagram of L and making it rectangular. In this subsection, we will carry out this procedure, but 
also keep track of an upper bound on the arc index of the resulting rectangular diagram. 

Lemma 2.1. Let D be a diagram of a link with c crossings. Then D is isotopic to a rectangular 
diagram with arc index at most (71/20)c. 

Proof. We may clearly assume that D is connected. We may also assume that D contains no edge 
loops (which are arcs of the diagram with both endpoints at the same crossing). For we may remove 
all such edge loops, then isotope the resulting diagram so that it is rectangular, and then add back 
in the loops in a rectangular fashion. 

Let X be the underlying 4-valent planar graph specified by D. This has 2c edges. We will modify 
X by subdividing its edges. If any pairs of edges are parallel, subdivide one of the edges from each 
pair. We may assume that at least 6 edges of the diagram are not parallel to any other edge, since 
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otherwise £> is a standard diagram of a (2, n)-torus link or a simple type of 2-bridge link, in which 
case the lemma is easy to establish. We deduce that X now has at most 2c + (2c — 6)/2 = 3c — 3 
edges. 

In [22] , Storer examined the problem of how to arrange a planar graph (with no edge loops or 
parallel edges) so that its edges are horizontal and vertical arcs, possibly after subdividing its edges. 
By Corollary 4 in [22], X may be subdivided so that it has a total of at most (17/10)m + 4 vertices, 
where m is the original number of edges of X, and then isotoped so that each edge is horizontal or 
vertical in the plane. So, the number of 2-valent vertices of X is now at most (17/10)(3c— 3) + 4— c < 
(41/10)c. 

This diagram might not be a rectangular diagram for two reasons. Firstly, some edges may be 
collinear. But if so, then a small modification, keeping the arcs horizontal and vertical, can made to 
avoid this. Secondly, at some crossings, the over-arc may be horizontal, rather than vertical. But 
if so, there is an obvious modification which introduces 8 new 2-valent vertices at such a crossing 
(see Figure 7 of [6]). Note that we may assume that at least half the crossings have the correct 
behaviour, as otherwise, we can instead just rotate the entire diagram by a quarter turn. So, the 
number of 2-valent vertices is at most (41/10)c+ 4c = (81/10)c. The arc index of this rectangular 
diagram is at most half the number of 2-valent vertices, which is less than (81/20)c, as required. □ 

This bound of (81/20)c is obviously not optimal. In fact, Cromwell and Nutt in [7] show that 

in many cases, the link specified by D has an arc presentation with arc index at most c+2. In the 
proof of Theorem 2 in [8] , Dynnikov states that one can always find an arc presentation for the link 
with arc index at most 2c-|-2. However, the resulting rectangular diagram is not necessarily isotopic 
to D. So, to be able to use this fact in the proof of Theorems 1.1 and 1.2, one would need to be able 
to find an upper bound on the number of Reidemeister moves required to transform D into the new 
rectangular diagram. This is siircly possible, but it is not completely straightforward. So, we have 
chosen to follow the simpler course of isotoping D so that it is rectangular, even though this might 
not lead to the optimal upper bound on arc index. 

2.4. Exchange moves, stabilisations and destabilisations 

Cromwell [6] introduced a set of moves, which modify an arc presentation without changing 
the link. These are most simply visualised using rectangular diagrams: 

(1) cyclic permutation of the horizontal (or vertical) arcs; 

(2) stabilisation and destabilisation; 

(3) interchanging parallel edges of the rectangular diagram, as long as they have no edges between 
them, and their pairs of endpoints do not interleave; this is termed an exchange move. 

These are shown in Figures 5-7. 

When we use the term exchange move, we assume that the parallel edges that arc moved past 
each other do not lie either side of 6 = or (j) = 0. In this case, a cyclic permutation needs to be 
done first, before the exchange move can be performed. The reason that we make this distinction is 
that an exchange move requires fewer Reidemeister moves in general than a cyclic permutation. 
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Figure 5: Cyclic permutation of the vertical edges 
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Figure 6: Stabilisations and destabilisations 



Figure 7: Exchange moves 

We now provide upper bounds on the number of these moves. 

Lemma 2.2. Let n be the arc index of an arc presentation of L, and let D be the resulting 
rectangular diagram. Suppose that an exchange move is performed on this arc presentation, and 
let D' be the resulting rectangular diagram. Then D' and D differ by a sequence of at most n 
Reidemeister moves. 

Proof. This is fairly evident from Figure 7. In the bottom case of Figure 7, no Reidemeister moves 
are required. In the top case, one might first need to make a type 2 Reidemeister move to make 
the two horizontal edges overlap, then a sequence of at most n — 2 type 3 Reidemeister moves, then 
possibly a type 2 move. □ 

Lemma 2.3. Let n be the arc index of an arc presentation of L. Suppose that a cyclic permutation 
is performed on the vertical (or horizontal) arcs. Then the resulting rectangular diagrams differ by 
a sequence of at most [n — 1)^ Reidemeister moves. 

Proof. In Figure 5, a vertical arc is slid across the diagram from left to right. As it meets another 
vertical arc, a type 2 Reidemeister move might need to be performed, followed by a sequence of at 
most (n — 2) type 3 moves, then possibly a type 2 move if one was not performed at the beginning. 
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This is at most n — 1 Reidemeister moves. There are at most n — 1 vertical arcs that it is shd across. 
So, at most (n — 1)^ Reidemeister moves are needed in total. □ 



2.5. Generalised exchange moves 

A more substantial modification to an arc presentation was introduced in [6], known as a 
generalised exchange move. This is defined as follows. 

Let < si < S2 < S3 < 27r be values of (p which are disjoint from the vertices of L. Let 
< <i < t2 < 27r be values of 9 which are disjoint from the arcs of L. Suppose that each horizontal 
arc [s, s'] X {t} of the rectangular diagram satisfies the following conditions: 

(1) if < G (^1,^2)7 then {s, s'} is not interleaved with {s2, S3}; 

(2) ii t ^ Sg — (ti, t2), then {s, s'} is not interleaved with {si, S2}. 

Then one can modify the rectangular diagram by changing the (j) value of all the vertices between 
si and S2 so that they lie between S2 and S3 in the same order, and by changing the (j) value of 
all the vertices between S2 and S3 so that they lie between si and S2 in the same order. This is a 
generalised exchange move. 

The effect of a generalised exchange move on the rectangular diagram is shown in Figure 8, in 
the case where = 0, where it is evident that it does not change the link type. 



Ea= B = 



= c = 



E B = A 



= c = 



A 



B 



D 



B 



D 



A 



C = 



Figure 8: A generalised exchange move 
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Lemma 2.4. Let n be the arc index of an arc presentation of L. A generalised exchange move on 
this arc presentation is a composition of at most •n? Reidemeister moves. It is also a composition of 
at most n/2 cyclic permutations and at most (3/4)n^ exchange moves. 

Proof. In Figure 8, a generalised exchange move is shown where ti = 0. In general, as many as n/2 
cyclic permutations may need to be made before ti = and by Lemma 2.3, these may require at 
most Reidemeister moves. 

Figure 8 shows how the generalised exchange moves can be divided into three steps. We 
estimate the number of Reidemeister moves or exchange moves required in the first step. Place each 
horizontal arc [s, s'] x {t} in one of the following sets: 

(1) In Ai if s,s' e (si,S2) and t ^ S] - (^1,^2); 

(2) In A2 if s, s' ^ (si,S2) and t - (ti,i2); 

(3) In A3 if s, s' ^ (s2, S3) and t G (ti, t2); 

(4) In Ai if s, s' e (§2,53) and t € (ti,t2). 

So, the first step of the generalised exchange move slides the Ai arcs past those in A4 and some of 
those in A2. It also slides the A4 arcs past some of those in A3. The number of exchange moves is 
therefore at most |Ai||A4| + |Ai||A2| + IA3IIA4I < {\Ai\ + |yl3|)(|A2| + \Ai\) < ti^/A. The other two 
steps are similar, and so we obtain the required bound of (3/4)n^ exchange moves. 

By Lemma 2.2, the first and third steps each require at most /A Reidemeister moves. The 
second step evidently needs no Reidemeister moves. So, including the moves used when the cyclic 
permutations are initially performed, at most n'^ Reidemeister moves are needed in total. □ 



2.6. Generalised destabilisations 



Dynnikov also introduces another move called a generalised destabilisation. Here, one assumes 
that there are two arcs of L, one running from a vertex si to a vertex s, and the second running 
from s to a vertex S2. Let the 0- values of these two arcs be ti and ^2- One assumes that there are 
no arcs of L with values in (^1,^2)- Then, the generalised destabilisation replaces these two arcs 
of L by a single arc, running from si to S2, at height t2, say. 



exchange 
moves 



destabilisation 



Figure 9: A generalised destabilisation 

In Figure 9, a generalised destabilisation is expressed as composition of exchange moves and a 
destabilisation. The following is clear. 

Lemma 2.5. Let n be the arc index of an arc presentation of L. Then a generalised destabilisation 
is the composition of at most n exchange moves, followed by a destabilisation. 
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3. A SUMMARY OF DYNNIKOV'S METHODS 



In this section, we give an overview of Dynnikov's work on monotonic simplification of arc 
presentations in [8]. This was highly influenced by Cromwell's initial investigations into arc pre- 
sentations in [6] . In turn, this was influenced by the development of braid theory by Birman and 
Menasco (see [4] for example, or the survey in [3]) and Bennequin [2]. Our presentation in this 
section is substantially based on [8]. 

3.1. Admissible form for characteristic surfaces 

When L is the unknot or a split link, there is an associated surface, that Dynnikov refers to as 
a characteristic surface. In the case of the unknot, this is a spanning disc. For a split link, it is a 
2-sphere disjoint from the link, and with link components on both sides of it. 

This surface S inherits a singular foliation on S — defined hy d6 = 0. The intersection 
points S r\ are called the vertices of S. 

Dynnikov places the characteristic surface S into admissible form, which is defined as follows: 

(1) The surface S is smooth everywhere, except at dS fl S^. 

(2) S — dS intersects the binding circle transversely at finitely many points. 

(3) The foliation T has only finitely many singularities, which are points of tangency of S with the 
pages Vf. 

(4) All singularities of J" are of Morse type, ie local maxima, local minima or saddle critical points. 

(5) Near any point of {dS) n S^, the foliation J" is radial. 

(6) There is at most one point p G {dS) n at which | J^d9\ > 2tt, where 7 C S* is a properly 
embedded arc in a small neighbourhood of p such that the endpoints of 7 in dS lie on different 
sides of p. Such a point p is called a winding vertex. The quantity | d6\ is the winding angle 
at this vertex. 

(7) There is at most one point p G {dS) — at which the surface S is not transverse to the 
corresponding page 'Dgfpy At the exceptional point, the foliation T must have a saddle critical 
point. If such a saddle and a winding vertex are both present, then the winding vertex is an 
cndpoint of the edge containing the saddle. 

(8) Each page Vt contains at most one arc of L and at most one singularity of J^\s-dS, but not 
both. 

Consider an arc of L, which is the intersection with some page, and suppose that it does not 
contain a saddle of S. Suppose that dS = L (and so we are in the case where L is the imknot). 
Then, near this arc, except at the endpoints, all points of S satisfy one of the following: 

(1) they have ^-values slightly greater than that of the arc, or 

(2) they have ^-values slightly smaller than that of the arc. 
We term this an up or down arc, respectively. 
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Now consider two incident arcs of L, neither of which contains a saddle of S. Then, by examining 
their common vertex, we see that one must be an up arc and one must be a down arc. So, as 
one travels along L, one meets up and down arcs alternately, with the possible exception of an 
arc containing a saddle. As a consequence, when the arc index of an unknot L is odd, then the 
characteristic surface must have a saddle somewhere on its boundary. 

In the case where L is a split link, placing the characteristic 2-sphere into admissible form 
is a simple application of general position. However, when L is the unknot, a little more work is 
required. One first declares that the arcs of L are alternately up and down arcs, plus possibly one 
arc that contains a saddle of S. This controls the location of S near these arcs. Near each vertex of 
L, the foliation is required to be radial. When the vertex is not a winding vertex, this determines the 
behaviour of S near that vertex. At the winding vertex, the amount that the surface winds is chosen 
so that the curve dN{L) D S has zero linking number with L. Thus, one first specifies the location 
of S near L, using this recipe. Then a small isotopy supported away from a small neighbourhood of 
L moves S into admissible form. More details can be found in the proof of Lemma 1 of [8] . 

3.2. The structure of admissible surfaces 

Near a singular point of or a vertex of S, there are the following possible local pictures: 




(a) (b) (c) (d) (e) 

Figure 10: Singularities of the foliation 



In (a), the behaviour near a point of (S — dS) D is shown. This is termed an interior vertex 
of J^. A boundary vertex is shown in (d), which is a point of intersection dS n S^. The singularities 
shown in (b), (c) and (e) are called a pole, an interior saddle and a boundary saddle. We follow 
Dynnikov by denoting a vertex of 5 by a hollow dot, and a Morse singularity by a solid dot. 

When the singularities are removed from J^, the result is a genuine foliation on S — S^. Each 
leaf is known as a fibre. (Dynnikov also calls the singularities of fibres, but we do not do so here.) 
Therefore, fibres are of the following types: 

(1) a closed circle; 

(2) an open arc connecting two vertices; 

(3) an open arc connecting a vertex to a saddle or a saddle to itself. 

Note that an open arc cannot connect a vertex to itself, other than possibly a winding vertex. This 
is because the fibres emanating from a non-winding vertex have distinct 0-values. Note also that 
a fibre cannot connect two distinct saddles, because each fibre lies in a single page and each page 
contains at most one saddle. A fibre that is incident to a saddle is termed a separatrix. 

The complement of the vertices, the singular locus, the separatrices and the boundary of S has 
a special form. Each component of this complement we term a tile. This has a foliation induced by 
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arcs and curves where 9 is constant. It therefore admits a product structure. Hence, each tile is an 
open annulus or an open disc, which we term an annular and disc tile respectively. The discs have 
two vertices in their boundary, and at most two saddles. (When the boundary of a disc tile runs 
over fewer than two saddles, its closure contains an arc of L.) Note, however, that the boundary of 
a tile may run over the same saddle more than once, as shown in Figure 11. Hence, the closure of a 
disc or annular tile need not be a closed disc or annulus. There is a type of annular tile that is not 
shown in Figure 11, which has boundary consisting of just two vertices. In this case, is a 2-sphere, 
and if it has components of L on both sides of it in , then the arc presentation is disconnected. 
We may therefore assume that there are no such tiles. 




Figure 11: Some tiles 

Note that if there are any poles, then there are necessarily closed circle fibres near them. 
However, we will see shortly that poles can be readily removed. Closed circle fibres also arise near a 
separatrix that joins a saddle to itself. Note, however, that in a small neighbourhood of each vertex 
of S, all the fibres are intervals. 

Dynnikov defines the complexity of the characteristic surface S in admissible form to be the 
number of singularities of F. We will use a slight variation of this. We will consider the binding 
weight wp{S), which is the number of intersections between S and the binding curve S^. In other 
words, the binding weight of S is the number of vertices of S, as shown in Figures 10(a) and 10(d). 

3.3. Reducing the complexity of the characteristic surface 

In [8], Dynnikov uses an Euler characteristic argument to show that the singular foliation 
must contain certain configurations. In each case, he shows that one may either perform some 
exchange moves and cyclic permutations followed by a destabilisation, or one may perform some 
cyclic permutations, exchange moves and generalised exchange moves, after which one may reduce 
the complexity of the characteristic surface. There are 8 possible configurations that he considers. 
However, in this paper, four of these play a particularly important role, and we will focus initially 
on these. 

For a vertex s of J-, the closure of the union of all the fibres of approaching s is called the 
star of s. The valence of s is the number of separatrices in the star of s. 

Dynnikov defines an interior vertex s as bad if one of the following cases arises: 

(1) the star of s contains at least two fibres in distinct tiles that connect s to boundary vertices; 

(2) the star of s contains a winding vertex. 
If an interior vertex is not bad, it is good. 
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The main cases that we consider now are: 

(1) There is a pole. 

(2) There is a good 2-valent interior vertex. 

(3) There is a good 3-valent interior vertex. 

(4) There is a 1-valent boundary vertex. 

These are not the only possible cases, but they are the only ones that we will be concerned 
with in this paper. Note that Dynnikov explains in the proof of Lemma 5 in [8] that there can be 
no 1-valent interior vertex. 

3.4. When there is a pole 

In this case, there is a simple modification that can be performed to the surface which reduces 
the number of singularities by 2 without changing the binding weight. One considers the tile incident 
to the pole. It has on its boundary a saddle. One can isotope the surface so as to cancel the pole 
and the saddle. This may move other parts of the surface, but it does not introduce any other 
singularities. The link itself does not need to be moved. In particular, no exchange moves, cyclic 
permutations or destabilisations are performed at this step. 

3.5. When there is a good 2-valent interior vertex 

Suppose that the characteristic surface S has a good 2-valent interior vertex s. Then Dynnikov 
shows that there is a generalised exchange move that can be applied to the arc presentation, which 
leaves the complexity of S unchanged, and then a further modification to the surface which reduces 
its complexity. 

Adjacent to s, there are two disc tiles, and hence the configuration of J- near s is as shown in 
Figure 12. 




Figure 12: A good 2-valent vertex 

The resulting arrangement of the characteristic surface is shown in Figure 13. Dynnikov explains 
that, in this situation, one should perform a generalised exchange move, exchanging the intervals 
(si,s) and (s,S2). This has the effect of modifying the foliation J- without increasing its binding 
weight. One can then perform an isotopy to S, which reduces its binding weight by 2. 
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Figure 13: The arrangement of the characteristic surface 





Figure 14: The ambient isotopy of S 



This procedure does not change the fohation near dS. In particular, no new winding vertices or 
boundary saddles are introduced. Moreover, in the case where L is the unknot, the decomposition 
of L into 'up' and 'down' arcs, plus possibly one extra arc, remains unchanged. 

3.6. When there is a good 3-valent interior vertex 

When there is a good 3-valent interior vertex, Dynnikov explains how one can isotope S without 
increasing its binding weight, to create a good 2-valent interior vertex. This is admirably described 
in the proof of Lemma 6 in [8], and so we only give a sketch here. 

Let s be the good 3-valent interior vertex. Let S2, S3 and S4 be the three vertices in its star. 
Without loss of generality, suppose that they are arranged around in the order s, S2, 53, S4. Let 
xi be the saddle that is connected by separatrices to s, S2 and S3, and let S5 be the other vertex 
connected to xi by a separatrix. Let X2 be the saddle that is connected by separatrices to s, S3 and 
S4, and let sg be the other vertex connected to X2 by a separatrix. A picture of the foliation near s 
is shown in the left of Figure 15. Let ti — 9{xi) and ^2 = (^{x2)- Suppose, without loss of generality, 
that the fibres joining s and S3 have 9 values lying in the interval (^1,^2)- 

The first thing that one does is perform at most n/2 cyclic permutations, so that < ti < 
t2 < Stt. Then Dynnikov explains that all events in the interval (^1,^2) need to moved out of this 
interval, where an event is the occurrence of a saddle or an arc of the link in some page I?t , where 
t G (^1,^2)- This is done by moving the events with endpoints in (s,S3) into the future, so that 
they happen after ^2, and by moving the events with endpoints in (S3, s) into the past, so that they 
happen before ti. In particular, the arcs of the link in these intervals need to be moved past each 
other using exchange moves. Suppose that there are m such arcs with endpoints in the interval 
(s,S3). Then there are at most n — m arcs with endpoints in the interval (s3,s) that need to be 
moved. So at most m(n — m) < exchange moves are required. 
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Figure 15: A good 3-valent vertex 

Once this has been achieved, one then performs an isotopy, which has the effect on the fohation 
as shown in Figure 15. This turns s into a good 2-valent interior vertex, and so one then proceeds 
as in Section 3.5. 

As in Section 3.5, this procedure does not change the fohation near dS. 

3.7. When there is a 1-valent boundary vertex 

In this case, there are two possibilities for the configuration of J- near the 1-valent boundary 
vertex s. These depend on whether or not there is a boundary-saddle in the star of s. They are 
shown in Figure 16. In both cases, Dynnikov gives a modification to L and S. We concentrate on 
the case where the star of s does not contain a boundary saddle. The other case is similar. 




Figure 16: A 1-valent vertex s 

Now, it cannot be the case that s and si are both winding vertices, since S is admissible. Hence, 
the tile that is incident to both of them has total 6'-angle less than 27r. There is therefore some page 
that is disjoint from this tile. We first perform at most n/2 cyclic permutations so that this page 
is at 6* = 0. We then slide the arc of L that joins s and si across this tile, maintaining it in pages. 
This has the effect of performing some exchange moves. At most n of these are performed in total, 
because the tile containing s and si is disjoint from the page Vq. 
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Figure 17: The ambient isotopy of S 

We now consider the tile containing s and S2- We perform at most n/2 cycUc permutations so 
that the tile misses the page Vq. Then we slide the arc of L that joins s and S2 across this tile. This 
process is stopped when the two arcs of L have adjacent 0- values. Then a generalised destabilisation 
is performed. By Lemma 2.5, this is a composition of at most n exchange moves, followed by a 
destabilisation. 

This procedure does not introduce any winding vertices, since the 0-angle around each of 
the vertices si and S2 is reduced. However, the resulting surface need not be in admissible form, 
because the saddle (labelled x in the left of Figure 16) becomes a boundary-saddle. If S already has 
a boundary-saddle elsewhere, then a further isotopy is necessary if one wants the resulting surface 
to be in admissible form. In the next section, we introduce a variation of admissible form, which we 
term alternative admissible form, which is partly designed to get around this complication. 

4. Simplifying arc presentations of the unknot 

In the previous section, we gave an outline of Dynnikov's argument, which provides a sequence 
of exchange moves, cyclic permutations and destabilisations taking an arc presentation of the unknot 
or split link to a trivial or disconnected presentation. The argument relied on destabilising the arc 
presentation or reducing the binding weight of the characteristic surface at each stage. It is not 
very surprising that the number of moves that are required can be bounded in terms of the initial 
binding weight. In this section, we prove a result along these lines. The main complication is that it 
is not the case that, in Dynnikov's argument, a single exchange move is used to reduce the binding 
weight by one. Many moves may be needed, and these need to be quantified. It is possible to do this 
by carefully analysing Dynnikov's proof, but the resulting upper bound on the number of exchange 
moves and cyclic permutations is not optimal. Instead, we present a variant of Dynnikov's theorem 
and proof, which leads to a better bound. We are very grateful to Ivan Dynnikov for suggesting that 
a proof along these lines would be possible. This relies on a slightly modified version of admissible 
form, which is as follows. 

Let L be a link with a given arc presentation. Let S* be a compact surface embedded in S'^ 
with interior disjoint from L and with each component of dS being a component of L. Then S 
is in alternative admissible form if it satisfies (1), (2), (3), (4), (5) and (8) in the definition of an 
admissible surface, together with the following: 
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(9) There are no winding vertices. 

(10) Each arc of L contains at most one boundary saddle of S. 

This has some advantages and some disadvantages over admissible form. The main disadvantage 
is that it might not be possible to isotope a given surface into alternative admissible form, keeping 
the link fixed. But it is possible to do so after stabilising. 

Lemma 4.1. Let D he an arc presentation of the unknot L with arc index n. Let S be a spanning 
disc in admissible form. Suppose that it is not in alternative admissible form, and hence has a 
winding vertex. Let its winding angle be at most 2mn for some positive integer m. Then, there is 
a sequence ofm—1 stabilisations and at most [m — l)(n + m) exchange moves, taking D to a new 
arc presentation D' , after which we may isotope S to an alternative admissible surface, keeping L 
fixed. The difference between the binding weight of S' with respect to D' and the binding weight of 
S with respect to D is m — 1. 

Proof. When a stabilisation is performed on an arc presentation, it occurs near a vertex s oi L. A 
new arc of L is inserted into some page Vt. If we then perform at most n exchange moves, we may 
take t to be any value, as long as this page contains no other arcs of L. We may also suppose that Vt 
contains no singularities of the given admissible surface S. If there is a fibre of the singular foliation 
on S that is incident to s and that lies in the page "Dt, then there is an obvious way of isotoping 
S so that, with respect to the new arc presentation, conditions (1), (2), (3), (4), (5), (6), and (8) 
in the definition of admissibility hold. The effect of this on the singular foliation near s is shown 
in Figure 18. Away from this regular neighbourhood of s, the singular foliation is unchanged. We 
may do this to — 1 times at the winding vertex of S, so that the resulting surface S' has no winding 
vertex. Note that each arc of L ends up with at most one boundary saddle. Hence, this surface is 
now in alternative admissible form. □ 




Figure 18: Stabilising near a vertex 

We can now give an upper bound on the number of moves required to trivialise an arc presen- 
tation of the unknot. 

Theorem 4.2. Let D be an arc presentation for the unknot L with arc index n. Let S be a 
spanning disc which is in alternative admissible form, with binding weight wp{S). Then, there is 
a sequence of at most 4n^zi;^(S') exchange moves, at most nwp{S) cyclic permutations, at most 
ui^(S') stabilisations and at most Wfj{S) destabilisations that takes D to the trivial arc presentation. 
Moreover, throughout this sequence, the arc index remains at most n + 1. 

Stabilisations are used here and in Lemma 4.1, and so this is not 'monotonic simplification' in 
the sense of Dynnikov [8] . 

Note that if wp{S) is bounded above by a polynomial function of the arc index n, then the 
number of moves given by Theorem 4.2 is also bounded above by a polynomial in n. 

Proof. Because S is in alternative admissible form, it inherits a singular foliation. The language of 
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admissible surfaces readily translates to this setting. However, we modify the definition of good and 
bad vertices, as follows. An interior vertex of S is now bad if its star contains fibres /i and /2 in 
distinct tiles, both of which are incident to boundary vertices, and such that both components of 
S'\cl(/iU/2) contain at least one vertex of S. We say that a boundary vertex is bad if its star contains 
a fibre / that is also incident to some other boundary vertex, and such that both components of 
S'\cl(/) contain at least one vertex of S. We say that a vertex is good if it is not bad. 

We may assume that S has no poles, since if S contains a pole, then there is a simple modification 
to S which reduces its number of singularities without changing its binding weight and without 
moving L. 

For a vertex s of S, define its interior valence di{s) and boundary valence db{s) to be the number 
of separatrices in its star which lie in the interior of S and the boundary of S respectively. So, the 
sum of these two quantities is the valence of s. 

Claim. There is either a good interior vertex with valence 2 or 3, or a good boundary vertex s such 
that 2di{s) + db{s) < 3. 

In order to prove this, we will first construct a graph G embedded in S. For each bad interior 

vertex and for each tile in its star that is incident to a boundary vertex, pick a fibre in that tile and 
make it an edge of the graph. For each tile incident to two boundary vertices and which does not 
contain an arc of L in its closure, pick a fibre in that tile, which runs between these two vertices, 
and make it an edge of G. Take the vertices of G to be the endpoints of these edges. 

This graph divides S into discs. We will now pick one of these discs, 5", carefully. If G is empty, 
then set S' = S. So, suppose that G is non-empty. Let N{G) be a thickening of G away from dS. 
This is almost a regular neighbourhood, except that N{G) O dS = G D dS. Let a be dN{G). Thus, 
a is a union of properly embedded arcs, with disjoint interiors but which may intersect at their 
endpoints. Each arc of a runs parallel to one or two edges of G. We say that an arc a' of a is trivial 
if some component of S\a' contains no vertices of S. In this case, the corresponding component of 
S\G contains a single separatrix running from a vertex of G to a boundary saddle. Let a_ be the 
resulting of removing all trivial arcs from a. Pick an arc of a_ that is outermost in the disc S. This 
separates off a disc S' with no arcs of in its interior. Suppose first that S" is not disjoint from G. 
Then S' contains at least two trivial arcs of a, and so we deduce that S' contains a good boundary 
vertex s with db{s) = 2 and rf,(s) = 0, as required by the claim. Thus, we may assume that S' is 
disjoint from G. It therefore corresponds to a component of S\G, which we will also call S'. 

If G is non-empty, then cl(5") fl G is either a single edge joining two bad boundary vertices or 
two edges joined at a bad interior vertex of S. Note that, by construction, S' contains at least one 
vertex of S, which does not lie in G. 

Now glue two copies of cl(5') along the two copies of cl(S") fl dS. Denote the resulting surface 
by 5-1-. It is either a disc or sphere. This surface S+ has a singular foliation. It has either zero, two 
or four vertices in its boundary. In the latter case, at least one of these vertices has valence greater 
than one. For if all four vertices in dS+ had valence 1, then it is easy to check that S' contains no 
vertices, which is impossible. 

Note that S+ has no boundary saddles. Let V2 and v^^ be the number of interior vertices of S+ 
with valence 2 and 3 respectively. Let be the number of boundary vertices of S+ with valence 1. 
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Then < 4. Using the fact that 5*+ has positive Euler characteristic, Dynnikov's argument in the 
proof of Lemma 5 in [8] gives that 2ti| + W3 + > 4. (See formula (8) in [8] for example.) Hence, 
5+ contains in its interior a vertex with valence at most 3. This came from a good vertex s of S. 
When s is in the interior of 5*, it is the vertex required by the claim. (Note that a vertex in the 
interior of S cannot have valence 1.) So, suppose that s lies in the boundary of S. Each separatrix 
in the star of s that lies in the interior of S gives rise to two separatrices in 5"+. Each separatrix in 
the boundary of 5* gives rise to just one separatrix of S^. So, we deduce that 2di{s) + rffc(s) < 3, 
which proves the claim. 

When there is a good interior vertex in S with valence 2 or 3, we would like to apply the 
procedure described in Sections 3.5 and 3.6. However, there is one minor complication. We have 
modified the definition of a good interior vertex, and so an interior vertex s that was bad with the 
previous definition may now be good. In the star of such a vertex s, there are two fibres fi and 
/2 lying in distinct tiles, which are incident to boundary vertices si and S2, say, and such that one 
component of S'\cl(/i U /2) contains no vertex of S. We are concerned with the situation where s 
has valence 2 or 3, and so we now consider these two cases. 

Suppose first that s has valence 3. Then, the local picture near s may not be quite as shown in 
Figure 15. One or both of the saddles xi and X2 may be boundary saddles, in which case the vertices 
S5 or sq might not be present. If xi and X2 are both boundary saddles, then we focus instead on S3 
which is a good boundary vertex with dbi-s^) ~ 2 and di^ss) — 0. Such vertices are dealt with later 
in the argument. So, we may suppose that at most one of xi and X2 is a boundary saddle. If X2 is a 
boundary saddle, the isotopy described in Section 3.6 may still be applied. When xi is a boundary 
saddle, we swap the roles of xi and X2, and so when we apply the isotopy described in Section 3.6, 
the resulting foliation is the mirror image of that shown in the right in Figure 15 without the vertex 
S5. Therefore, in both cases, the valence of s can be reduced to 2. It remains good. 

So, suppose now that the valence of s is 2. If s is a good interior vertex that was bad using the 
previous definition, then the singular foliation near s is shown in Figure 19. The arrangement of the 
characteristic surface still is as shown in Figure 13, but now the arc in S running from si to S2 via 
xi is actually an arc of L. It is clear that the generalised exchange move and the isotopy of Figure 
14 may still be applied, as along as they are combined with a generalised destabilisation of L which 
removes this arc. 

These procedures reduce the binding weight by 2, and require at most n cyclic permutations, 
at most + n exchange moves and at most one destabilisation. 
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We now consider the case where there is a good boundary vertex s such that 2di{s) + di,{s) < 3. 
Hence, we are in one of the fohowing situations: 



(1) 


db{s) 


— and di{s) = 


(2) 


dbis) 


= and diis) ~ 1 


(3) 


dbis) 


= 1 and diis) — 


(4) 


dbis) 


= 1 and diis) = 1 


(5) 


dbis) 


— 2 and diis) — 



Note that d^is) < 2, since at most two separatrices in the star of s he in the boundary of S. 

We may assume that Case (1) does not arise, because a vertex cannot have zero valence, unless 
the arc presentation is already is trivial. 

Cases (2) and (3) are shown in Figure 16. As explained in Section 3.7, we may apply sequence 
of at most n cyclic permutations, at most 3n exchange moves and then a destabilisation. After this, 
the spanning surface remains in alternative admissible form. Its binding weight has been decreased 
by 1. Note that in Case (2), the saddle x that is in the star of the vertex becomes a boundary saddle 
in the new spanning surface. The fact that boundary saddles can be created in this way is one of 
the reasons why we use alternative admissible form. 

In Cases (4) and (5), a new move is required. We will focus on Case (5), but Case (4) is similar. 
A picture of the star of s is shown in Figure 20. Note that si lies in the interior of S, because s 
is good. We first perform a generalised stabilisation, which replaces the arc of L between s and 
S2 by two arcs, one running from s to si, the other running from si to S2- By Lemma 2.5, this is 
a composition of a stabilisation and at most n exchange moves. These new arcs of L follow fibres 
of the foliation of S that lie near the separatrices incident to xi. The unknot L with this new arc 
presentation inherits a spanning disc, which is a subset of S, in alternative admissible form. This 
is shown in the right of Figure 20. With respect to this new surface, dbis) = 1 and diis) ~ 0. So, 
we are in Case (3), and therefore a sequence of at most n cyclic permutations, at most 3n exchange 
moves and then a destabilisation can be performed. Note that, although a stabilisation has been 
performed, it is followed by a destabilisation, and so the arc index remains at most n after this 
process. 



Since the binding weight has decreased by at least 1 at each stage, and we have bounded the 
number of exchange moves, cyclic permutations, stabilisations and destabilisations at each stage, 
the theorem follows immediately. □ 




Figure 20: Case (5) in the proof 
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5. Normal surfaces 



In this section, we recall some key aspects of normal surface theory. We also extend the theory 
a little, by introducing the new concept of a boundary-vertex normal surface. 

5.1. Definitions 

Let P be a compact polyhedron. Then a disc properly embedded in P is said to be an elementary 
normal disc if 

(1) it is disjoint from the vertices and intersects the edges transversely; 

(2) it intersects each face in a collection of properly embedded arcs; and 

(3) it intersects each edge at most once. 

When P is a tetrahedron, an elementary normal disc necessarily intersects the 1-skeleton in 
three or four points. Normal discs of this form are called triangles and squares. Examples are shown 
in Figure 22. 

Let M be a compact 3-manifold with a polyhedral decomposition V. Then a surface properly 
embedded in M is normal if it intersects each polyhedron in a disjoint union of elementary normal 
discs. 

Note that this is a variation on the usual notion of normality. Many authors require that 
elementary normal discs satisfy an extra condition: for each arc of intersection with an interior face, 
the endpoints of the arc do not lie on adjacent edges, one of which is in dM, while the other is not. 
We do not make this requirement here. Our notion of normality is very close to that used by Jaco 
and Oertel in [18]. 

We say that an arc properly embedded in a 2-dimcnsional polygon is normal if it is disjoint 
from the vertices and has endpoints in distinct edges. When M has a polyhedral decomposition, its 
boundary dM also inherits a polyhedral structure. We say that a collection of disjoint simple closed 
curves in dM is normal if its intersection with each face in dM is a collection of normal arcs. 

One of the key tenets of normal surface theory is that many topologically relevant surfaces 
may be placed in normal form. This is usually proved by showing that, when a properly embedded 
surface is not normal, then there is a modification that can be made to it which reduces the number 
of intersections with the 1-skeleton. Hence, a surface with minimal number of intersections with the 
1-skeleton (among a suitable collection of surfaces) is typically normal. In fact, when the surface is 
closed, these modifications do not increase the number of intersections with any edge. (See Theorem 
3.3.21 in [21] for example.) We may therefore obtain a version of this result which uses a variation 
of the usual notion of complexity, which is defined as follows. 

Let M be a compact 3-manifold with a polyhedral decomposition V. Fix a subcomplex ^ of the 
1-skeleton. For a surface S properly embedded in M in general position with respect to the 1-skeleton 

of P, define the weight of S, denoted w{S), to be the number of intersection points between S and 
the 1-skeleton of V. Define the ^-weight of S to be the number of intersection points between S and 
/?, denoted 10/3(8). We will consider the pair {wi3{S),w{S)) and order these pairs lexicographically. 
Thus, {wi3{S),w{S)) is less than {wi3{S'),w{S')) if and only if either W/3(S') < wp{S'), or W0{S) = 
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Wfi{S') and w{S) < w{S'). 

Note that the terminology W/3(S') is aheady being used to denote the binding weight of an 
admissible surface S. This is intentional, because later in the paper, we will choose V and 13 so that 
these quantities coincide. 

A straightforward modification to the proof of Theorem 3.3.21 in [21] gives the following result. 

Theorem 5.1. Let M be a compact orientable S-manifold with a polyhedral decomposition V that 
has a subcomplex (3 in its 1-skeleton. Suppose that M is reducible. Then there is a reducing sphere 
S in normal form, such that {w^{S), w{S)) is minimal among all reducing spheres that are in general 
position with respect to the 1-skeleton. 

We will also need to work with normal surfaces with boundary. In this case, the usual normali- 
sation procedure may need to move the boundary of a surface. With the strong notion of normality 
that is used by many authors, this movement of the boundary of the surface is hard to avoid. How- 
ever, with the weaker version of normality we are using in this paper, it is possible to ensure that 
the boundary of the surface does not need to be moved, under a fairly mild hypothesis. The main 
modification occurs when there is an arc of intersection between the surface S and an interior face 
of the polyhedral decomposition with endpoints on the same edge, and with this edge lying in dM. 
Then, usually one performs a boundary compression to simplify the surface. If S is orientable, then 
its boundary inherits an orientation and we see that, in this situation, the boundary of the surface 
intersects this edge in two points of opposite sign. Thus, if we ensure that this does not arise, then 
this modification is not required. We therefore obtain the following result. 

Theorem 5.2. Let M be a compact orientable 3-manifold with a polyhedral decomposition V that 

has a subcomplex (3 in its 1-skeleton. Suppose that M has compressible boundary. Let C be a 
normal simple closed curve in dM that bounds a disc in M . Suppose that, for each edge in dM , 
all points of intersection between C and that edge have the same sign. Then there is a compression 
disc S in normal form, with dS = C, such that {wi3{S),w{S)) is minimal among all compression 
discs that are in general position with respect to the 1-skeleton and that have boundary equal to C. 

5.2. The normal surface equations 

Let M be a compact 3-manifold with a polyhedral decomposition V. Suppose that there are 
k types of elementary normal discs in V. Then each properly embedded normal surface S' in M 
determines a sequence of non-ncgativc integers . . . ,.Tfc). Each Xi is the number of elementary 
normal discs of a fixed type, and is called the co-ordinate of this disc type. This sequence is known 
as the normal surface vector for S, and we denote it by [S]. 

This vector satisfies a system of linear equations called the matching equations. There is a set 
of equations for each face F oiV with polyhedra on both sides. When S is a normal surface properly 
embedded in M, the elementary discs in the polyhedra adjacent to F intersect F in a collection of 
normal arcs. For each type of normal arc in F, there must be the same number of arcs of this type 
from the polyhedra on both sides. These conditions are the matching equations. 

Some elementary normal disc types in a polyhedron necessarily intersect. We call two discs of 
this type incompatible. Thus, incompatible elementary discs cannot occur in a properly embedded 
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normal surface. For example, in the case of a tetrahedron, two squares of different types necessarily 
intersect. Therefore the vector for a normal surface satisfies the constraints which, for each pair of 
incompatible disc types, force the co-ordinate of at least one of them to be zero. These conditions 
are called the compatibility conditions. 

The following key result is one of the cornerstones of normal surface theory (see Section 1 in 
[18] for example). 

Theorem 5.3. There is a onc-onc correspondence between properly embedded normal surfaces, up 
to normal isotopy, and solutions to the matching equations by non-negative integers that satisfy the 
compatibility conditions. 

Because of this strong relationship between normal surfaces and solutions to certain equations, 
it is useful to take advantage of tools from linear algebra. 

The normal surface solution space M is the set of vectors in R*^ with non-negative reaJ co- 
ordinates that satisfy the matching equations and the compatibility conditions. Thus, the points of 
M f\lJ^ correspond to properly embedded normal surfaces. 

It is easy to see that the normal surface solution space has a polyhedral structure, in the sense 
that it is a union of convex polytopes glued along certain faces. More specifically, suppose that 
we pick a subset Z of the co-ordinates, with the property that when two elementary normal discs 
are incompatible, at least one of their co-ordinates lies in Z . Consider the set of vectors with real 
non-negative entries that satisfy the matching equations, and that satisfy the extra condition that 
whenever a co-ordinate lies in Z, it is forced to be zero. We denote this set by Nz- Then Mz is 
simply the intersection of a subspace of M*' with the non-negative quadrant { (a;i , . . . , a;fc) : a;, > Vi} . 
Hence, it is a cone on a compact polytope. This polytope is just the intersection of this set with the 
hyperplane {(a;i, . . . , Xk) : a;i + . . . -|- a;^ = 1}. We denote it by Pz- Note that N is the union of Nz, 
over all possible subsets Z . 

Let S*, 5*1 and 52 be properly embedded normal surfaces. Then S is said to be the sum of 
and 5*2 if [S] = [S\\ + [S2]. We often write S = Si + 82. The sum of n normally parallel copies of S is 
denoted by nS. Now, the Euler characteristic of 5 is a linear function of the number of elementary 
normal discs of each type. Hence, when S = Si + S2, then x{S) = xi^i) + x{S2)- 

The normal surface 5 is a vertex surface if it is connected, and whenever nS is the sum of 
and 52 for some positive integer n, then each of Si and 52 is a multiple of 5. 

5.3. Realising certain surfaces as vertex surfaces 

Jaco and ToUefson [19] proved that many topologically relevant surfaces may in fact be realised 
as vertex surfaces. One of their results is as follows (see Lemma 5.1 in [19]). 

Theorem 5.4. Let M be a compact orientable 3-manifold with a triangulation T. Suppose that 

M is reducible. Then there is a vertex normal surface 5 that is a reducing sphere, such that w{S) 
is minimal among all reducing spheres that are in general position with respect to the 1-skeleton. 

We will need variation on this result, which differs from it in two ways. Firstly, we will not be 
dealing with a triangulation. Instead, we will start with a triangulation T (of the 3-sphere) in which 
the link L is simplicial, and we will remove a small regular neighbourhood of L, forming a polyhedral 
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structure V. Now, many of Jaco and Tollefson's arguments do not extend from triangulations to 
polyhedral structures. However, any closed normal surface in V is also normal in T. The arguments 

of Jaco and ToUefson do work in this setting. Secondly, we will use a slightly more refined version of 
complexity, as in Theorem 5.1. Wc therefore obtain the following result. The proof of this precisely 
follows that of Lemmas 5.1 and 4.8 in [19], and is omitted. 

Theorem 5.5. Let T be a triangulation of a compact orientablc 3-manifold. Let M be the compact 
3-manifold that results from removing a small open neighbourhood of a subcomplex L of the 1- 
skeleton. Let V be the resulting polyhedral structure. Let be a subcomplex of the 1-skeleton of 
V. Suppose that M is reducible. Then there is a reducing sphere that is a vertex normal surface 
with respect to T, and such {wj3{S),w{S)) is minimal among all reducing spheres that are in general 
position with respect to the 1-skeleton. 

5.4. Boundary- VERTEX surfaces 

When dealing with vertex surfaces, one loses some control over their boundary behaviour. In 
order to get around this, we introduce a new notion. 

Let M be a compact orientablc 3-manifold with a polyhedral decomposition V. Let S* be a 
properly embedded normal surface in M. Then 5 is a boundary-vertex surface if S is connected and 
whenever nS is the sum of normal surfaces and 52, where dSi and 882 are both multiples of dS, 
then each of Si and ^2 is a multiple of S. 

Boundary-vertex surfaces will play an important role in the proof of our theorems, in the case 
of the unknot. We will therefore explore them in some detail now. 

Fix a collection of disjoint simple closed curves C in dM that are normal. The C-normal 
surface solution space Af^ is the set of vectors in the normal solution space J\f with boundary that 
is a multiple of C. 

As in the case of the usual normal surface solution space, is a union of convex polytopes 
glued along certain faces. This is because a vector in M lies in A/"*^ if and only if satisfies a collection 
of extra linear equations. Consider two different arc types of normal arcs in the 2-cells of dM. Let 
Ci and Cj be the number of arcs of C of these two types. For a normal surface S, the number of arcs 
in dS of these two types are linear functions t^j and of [S]. So, to lie in Af-^, [S] must satisfy the 
linear equation Cj(f)i[S] = Ci(pj[S]. These equations, as wc run over all pairs of arc types in dM, give 
the extra conditions required to determine A/"*^. Now. just as A/" is a union of the polytopes A/z, wc 
may form similar polytopes Af^ with the above extra linear constraints. So, Af§ = Af^ HAfz- Then 
A/"^ is the union of Afz over all possible Z. Note that Af§ is a cone over a compact poly tope, where 
the compact polytope is again the intersection with {{xi, . . . ,Xk) ■ xi + . . . + Xk = 1}. We denote 
this compact polytope by ■ 

The condition that 5 is a boundary- vertex surface is precisely that [S] is a multiple of a vertex 

of some Pf and that S is connected. The reason for this is as follows. Suppose that [S] is a multiple 
of a vertex of some and that nS = Si + S2 where dSi and 882 arc both multiples of dS. Then, 
for each co-ordinate of S that is zero, the corresponding co-ordinates of and ^2 are zero. So, 
Si and 52 both lie in TVj'^, and so some multiples of these surfaces lie in Pf'^. However, since 5 
is a multiple of a vertex of Pf'^, we deduce that both Si and 52 are multiples of 5. Conversely, 
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suppose that [S] is not a multiple of any vertex of any Pf'^. Let Z be the set of zero co-ordinates 
of S. Then a multiple k[S] lies in for some positive real k. It can therefore be expressed as an 
afEne linear combination XiVi + . . . + A„t;„ of the vertices of where Ai + . . . + A„ = 1 and each 
Xi is non-negative. Choose such an expression where as many of the A^ as possible are zero. After 
re-ordering, we express k[S] as AiWi -|- . . . -|- XmVm where each A^ is positive. Since m is minimal, the 
coefficients Ai , . . . , Am are uniquely determined. Hence, they are the unique solution to a system of 
linear equations with rational coefficients, and therefore they are rational. Rescaling, we obtain S 
as a non-trivial sum of surfaces, each with boundary a multiple of dS, none of which is a multiple 
of S. Thus, S is not a boundary-vertex surface. 

We will need to realise compression discs as boundary- vertex surfaces. The precise result, which 
is an analogue of Theorem 5.5, is as follows. 

Theorem 5.6. Let M be a compact oricntahlc irreducible 3-manifold with a polyhedral decompo- 
sition V, and a subcomplex (3 in its 1-skeleton. Suppose that dM is compressible, and let C be an 
essential normal simple closed curve in dM that bounds a disc in M. Suppose that, for each edge 
in dM, all points of intersection between C and that edge have the same sign. Then there exists a 
normal disc S bounded by C, such that 

(1) S is a boundary-vertex surface, and 

(2) {wi3{S),w{S)) is minimal among all normal discs with boundary equal to C. 

We will now embark upon a proof of this. As mentioned above, the arguments of Jaco and 
ToUefson in [19] do not readily translate to the polyhedral setting. We therefore provide a more 
direct argument. 

We need the following lemma. This is proved in exactly the same way as Lemma 2.1 in Jaco 
and Oertel [18], to which we refer the reader for a proof. 

Lemma 5.7. Let M bea compact orientable irreducible 3-manifold with a polyhedral decomposition 
V, with a subcomplex (3 in its 1-skeleton. Let S be a properly embedded, incompressible, normal 

surface such that {wp{S),w{S)) is minimal among all surfaces isotopic to S via an isotopy that keeps 
dS fixed. Suppose that S = Si + S2, and that Si D S2 is minimal among all normal surfaces S[ and 
S2 such that dS'i = dSi, dS'^ = dS2, S'l and S2 are isotopic to Si and S2 keeping their boundaries 
fixed and S = S'l + S2. Then no component of Si fl ^2 is a simple closed curve bounding a disc in 
Si or S2. 

CoroUciry 5.8. Let M be a compact orientable irreducible 3-manifold M with a polyhedral decom- 
position V with a subcomplex /3 in its 1-skeleton. Let S be a properly embedded, incompressible, 

normal surface such that {u'ri{S),w{S)) is minimal among all surfaces isotopic to S via an isotopy 
that keeps dS fixed. Then S cannot be written as Si + S2, where S2 is a 2-sphere. 

Proof. We may assume that S'l H S2 is minimal among all normal surfaces S[ and S2 such that 
dS[ — dSi, dS2 = dS2, S[ and S2 are isotopic to S'l and S2 keeping their boundaries fixed and 
S = Si -I-S2. Since S2 is a 2-sphere, each component of Si nS2 bounds a disc in S2, which contradicts 
Lemma 5.7. □ 

Proof of Theorem 5.6. By Theorem 5.2, there is a compression disc S in normal form, with dS = C, 
such that {wp{S),w{S)) is minimal among all compression discs that are in general position with 
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respect to the 1-skeleton and that have boundary equal to C. 

Note first that this implies that, for each positive integer n, {wi3{nS),w{nS)) is minimal among 
all collections of n disjoint discs with boundary equal to nC. For if there was a collection of n such 
discs with smaller complexity, then one of these discs would have to have complexity less than that 
of S, which is a contradiction. 

Now, [S] lies in the C-normal solution solution space. It therefore lies in some polytope Afz- 
This is a cone on the compact polytope ■ Let A be the unique real number such that X[S] G ■ 
Now, P§ is the afBne hull of its vertices Vi, . . . ,Vm- Hence, there are non- negative real numbers 
Ai, . . . , Am, which sum to 1 such that XiVi + . . . + XmVm = ^[^]- Suppose that as many of the Aj as 
possible are zero. We may assume that the first k of them, say, are non-zero and the remainder are 
zero. So, Ai^i + . . . + XkVk = X[S]. Divide by A to get an expression ^ivi + . . . + fik^k = [S]- By 
our minimality assumption, these real numbers fMi, . . . ,Hk are unique. Now each Vi has rational co- 
ordinates and so because of the uniqueness of the /ijS, each /Xj is therefore rational. Hence, clearing 
denominators, we get an expression 

ni[Si] + . . . + nk[Sk] =nS. 

Here, each Si is a connected C-normal surface, which is a boundary- vertex surface. Also, n and each 
rij is a positive integer. Hence, 

nix{Si) + . . . + UkxiSk) = nx{S). 
Since each Si is C-normal, its boundary consists of multiples of C. So, 

ni\dSi\ + ...+nk\dSk\=n\dS\=n. 

Therefore, 

ni(x(5i) - \dSi\) + ...+ nkixiSk) - \dSk\) = 0. 
There are therefore two cases: 

(1) For some i, xi^i) > \dSi\. 

(2) For each i, x{Si) = \dSi\. 

Let us consider Case 1 first. Let Si be the result of attaching a disc to each boundary component 
of Si. Then xi^i) = xi^i) + \dSi\ > 2\dSi\. But Si is a closed connected surface, and so its Euler 
characteristic is at most 2. We deduce that \dSi\ = 0. Thus, Si is a 2-sphere or projective plane. 
Now, Si cannot be a projective plane, for a regular neighbourhood would be a punctured KP^, 
which would force M to be reducible, and this is contrary to assumption. Therefore, Si is a 2- 
sphere. We hence get an expression nS = Si + W, for some normal surface W. By Corollary 5.8, 
this is impossible. 

Let us now consider Case 2. Then each Si is a disc, torus or Klein bottle. We claim that, in 
fact, no Si is a torus or Klein bottle. Suppose it were. Write nS = S' + Si. Then S' has the same 

boundary and the same Euler characteristic as nS. It cannot have any 2-sphere or projective plane 
components, for this would contradict Corollary 5.8 or irrcducibility. Hence, it consists of n discs, 
plus possibly some tori and Klein bottles. Let S" be the union of tlie disc components of S'. Then 
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the total complexity of S" is strictly less than that of nS. Therefore, some component of S" has 
strictly smaller complexity than S. This is a contradiction. 

We deduce that each Si must be a disc. So, 

ni + . . . + rife = nix(S'i) + • • • + nkX{Sk) = nx{S) = n. 

Now, 

niw^{Si) + . . . + nkW^{Sk) = nwp{S). 

Since each Si is a disc with boundary equal to C, the minimality assumption on {w^{S),w{S)) 
implies that wp{Si) > w^{S). Hence, 

nwp{S) = (ni + . . . + nk)wp{S) > niwp{Si) + . . . + nkWp{Sk) = nw/3{S). 

We deduce that, for each i, W/3(S'i) = wp{S). Applying the same argument, we also deduce that 
w{Si) = w{S). Hence, each Si is a normal disc with boundary C and with minimal complexity. Any 
of these is our required boundary-vertex surface. □ 

5.5. Estimating the size of normal surfaces 

The following is due to Hass, Lagarias and Pippenger (Lemma 6.1 in [14]). 

Theorem 5.9. Let M be a compact 3-manifold with a triangulation having t tctrahcdra. Then, 
each vertex normal surface S, where [S] = {xi, . . . , xn), satisfies 

max \xi\ < 2''*-^ 

l<i<7t 

We will need the following version of this for compressing discs in polyhedral decompositions. 

Theorem 5.10. Let M be a compact orientable 3-manifold with a polyhedral decomposition. Let c 
be an upper bound for the number of elementary normal disc types in each polyhedron, and let k be 
the number of elementary disc types in total. Let S be a compression disc for dM which is a normal 
boundary-vertex surface. Let {xi, . . . ,xi~) be the vector [S]. Let yi,. . . ,yg denote the weights of the 
edges in dM. Then 

maxjxil < {2c)''-' (j^lVil^ ■ 

Proof Consider the following set of linear equations: 

(1) The matching equations. 

(2) The equation Xi = 0, for each co-ordinate where [S]i is zero. 

(3) The equations that specify that a;, = [S]i for all edges in dM. 

These can be expressed as Ax = y, where A is a matrix, x = {xi, . . . ,Xk)'^ and t/ is a column 

vector with the first set of entries being zero, and the remaining entries being the co-ordinates 
yi, . . . ,ye of [dS]. Now, since S' is a boundary- vertex surface, the only solution to these equations 
is [S]. Hence, A has zero kernel. So, its rank equals the number of columns. Hence, we may 
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find a square submatrix B with the same number of columns and with non-zero determinant. The 
equations corresponding to the rows of B become Bx = y' for a submatrix y' of y. Inverting, we get 
X = B~^y'. Now, the rows of B have entries that are 0, 1 and —1, and there are at most 2c non-zero 
entries in each row. Also, B^^ equals adj(_B)/det(_B), where adj(i?) is the adjugate matrix. Since B 
has integral entries and non-zero determinant, |det(B)| > 1. Each entry of adj(i?) is a determinant 
of a minor of B and so has modulus at most (2c) The required bound on the modulus of each 
co-ordinate of x immediately follows. □ 

6. Triangulations and arc presentations 

6.1. Dynnikov's triangulation 

Dynnikov gave a triangulation of the 3-sphere associated with an arc presentation of a link L. 
In this subsection, we describe this triangulation. 

As in Section 2, the 3-sphere is viewed as a join Sg * S^. Let n be the arc index of the arc 
presentation. Then L intersects the binding circle in n points. The intersection between each 
page Vt and L is either empty or a single open arc. In the latter case, we may assume that this arc 
is a concatenation of two arcs which are joined at Sg. We may take each of these arcs to be {(j), r, 9), 
for fixed 6 and ^, and with r varying between and 1. 

With L in this form, we now define the triangulation of S^, in which L is simplicial. If 
si < . . . < s„ are the vertices Ld S^, and ti < . . . < t„ are the points Ld Sg, we subdivide 
and Sg at these points. We choose the parametrisation of 9 and cj) so that these points are equally 
spaced around S^ and Sg. Thus, each circle has been subdivided into n 1-simplices. We give S^ 
the triangulation that is the join of these two triangulations of S^ and Sg. A typical 3-simplex is 
therefore of the form [sj,Si+i] * [tj,tj+i], for 1-simplices [si,Sj+i] C S^ and [tj,tj+i] C Sg, where 
the indexing is mod n. 

This triangulation T will be of crucial importance in this paper. In the case where L is a split 
link, we will arrange that a splitting 2-sphere is normal with respect to T. However, when L is the 

unknot, the characteristic siirface is a spanning disc, which cannot be made normal with respect to 
T, since L is a subset of the 1-skclcton. It is therefore necessary to work with a modified version of 
the triangulation, which we define in the next subsection. 

6.2. A MODIFICATION OF THE TRIANGULATION 

The first thing that we do is replace each 1-simplex in Sg and S^ by two 1-simplices. We again 
work with the triangulation of the 3-sphere that is the join of these triangulations. We denote this 
also by T. This has 4n^ tetrahedra. The purpose of doing this is so that, for each tetrahedron A, 

L n A n 5^ is at most one point, and similarly L C] A C] Sg is at most one point. Hence, for each 
tetrahedron A, the intersection A n L is now at most two isolated points or a single edge. 

We now remove a regular neighbourhood of L. The effect of this on each tetrahedron is 
to truncate some vertices, or slice off an edge. This is shown in Figure 21. This converts each 
tetrahedron into a polyhedron. Let V denote the resulting polyhedral decomposition of the exterior 
of L. 
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Figure 21: Truncating the tetrahedra 



6.3. The number of elementary disc types 

In this subsection, we provide the fohowing crude upper bound on the number of elementary 
normal disc types in each polyhedron of V . 

Lemma 6.1. The number of elementary normal disc types in each polyhedron ofV is at most 10^. 

Proof. Each face of T is a triangle. When truncated to form V, this face ends up with at most 5 
sides. Since an elementary normal disc can intersect each edge at most once, it therefore intersects 
this face in at most 2 normal arcs. There are at most 10 ways of inserting two normal arcs into the 
face (since these avoid at most one of the edges, and this avoided edge determines the normal arcs 
up to one further choice). There are at most 10 ways of inserting one normal arc. Hence, there are at 
most 21 possible configurations for the intersection between the face and an elementary normal disc. 
The normal disc is almost determined by its intersection with these four faces. The one ambiguity 
is when L intersects the tetrahedron in an edge, which is sliced off to form a rectangular face. Then 
when the elementary normal disc intersects all four edges of this rectangular face, there are two 
possible ways that it can intersect this face. So, there arc at most 2 x 21"' < 10^ possible elementary 
normal disc types in each polyhedron. □ 

6.4. The specified longitude 

The boundary dN{L) of this polyhedral structure inherits a cell structure. Each truncated 
vertex of a tetrahedron gives rise to a triangular 2-cell. Each sliced-ofF edge gives rise to a rectangular 
2-cell. 

In the case where L has a single component, we will now pick a normal, simple closed curve C 
in dN{L) which has winding number one along N{L) and zero linking number with L. We will term 
this curve the specified longitude. We first create a normal curve C" in dN{L), which has winding 
number one along N{L), but not necessarily zero linking number with L. 
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Now L is a union of arcs, each of which is the closure of the intersection with some page. When 
the arc index n is even, we label these arcs alternately as up and down arcs. When the arc index n 
is odd, this is not possible, and so wc label the arcs as alternately up and down, with the exception 
of one arc which is unlabelled. We also pick an orientation on L. 

It is also the case that L is a union of edges of the triangulation T. For each edge, there are four 
rectangular 2-cells in dN{L) that encircle it. Two of these rectangles have slightly greater 6'-values 
than the arc of L; two have slightly smaller 0- values. Similar statements are true for the values. 
We now label the edges of L in this triangulation. If the edge lies in a labelled arc, we give it the 
same label. If the edge lies in an unlabelled arc, then we consider the labelled arc to which it is 
incident, and give it the opposite label. Now arrange C in the neighbouring rectangles according 
to the following recipe: 

(1) If the edge of L is labelled 'up' and runs from 5^ to Sg, then choose C in this neighbourhood 
to have slightly greater ^- value and slightly greater ^- value. 

(2) If the edge of L is labelled 'up' and runs from Sl to S*^, then choose C in this neighbourhood 
to have slightly greater ^-value and slightly smaller (/>-value. 

(3) If the edge of L is labelled 'down' and runs from S*^ to S'g, then choose C in this neighbourhood 
to have slightly smaller ^^-vahlc and slightly smaller 0- value. 

(4) If the edge of L is labelled 'down' and runs from Sl to 5^, then choose C" in this neighbourhood 
to have slightly smaller 0- value and slightly greater i/i-value. 

At each point of _L n S'g or L n S'^, there is a collection of triangles of dN{L). Coming into 
these, there are the endpoints of two arcs of C" lying in rectangular 2-cells. Join these by a path 
of normal arcs in the triangles which is as short as possible. (At the point oi Lf\Sl in the middle 
of the unlabelled arc, C will also need to cross some rectangular 2-cells.) The result is the simple 
closed curve C . 

We claim that the modulus of the linking number between C and L is less than n^. The easiest 

way to see this is to consider the associated rectangular diagram of L and how C sits with respect 
to it. We see that C runs parallel to each vertical and horizontal edge of the rectangular diagram, 
except possibly at the midpoint of just one edge, where it may jump from one side of the edge to the 
other. This exceptional case will correspond to the arc of L containing a boundary saddle. When 
vertical and horizontal arcs of the diagram meet at their endpoints, a crossing between C and L can 
occur. We deduce that lk(C", L) differs from the writhe of the rectangular diagram by at most n+1. 
This writhe has modulus at most the number of crossings, and this is at most (n — 1)^. Therefore, 
|lk(C",L)| < (n - 1)2 + n + 1 < n^, as claimed. 

To obtain C, we perform some Dehn twists to C", the twisting curve being a meridian that 
encircles L half-way along an edge of L. If L has an unlabelled arc, then choose the twisting curve 
to be a meridian of one of its edges. We perform enough Dehn twists so that lk(C, L) = 0. 

It is a consequence of the construction that C is normal in dN{L) and that, for each edge of 
the cell structure of dN{L), C intersects that edge in points of the same sign. 

We now estimate the weight of C, which is the number of points of intersection with the 1- 
skeleton of V. The number of triangles of dN{L) at each 0-cell of L is 4n — 8. By construction, C 
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runs through at most 2n of these. Therefore, the weight of C is at most 4n^. The creation of C 
from C introduces at most 4n^ points of intersection. So, the weight of C is at most 8n^. 

6.5. Making the elementary normal discs piecewise-linear 

Each 3-simplex of T may be identified with a Euclidean tetrahedron, since it is the join of two 

edges (one lying in Sg, the other lying in S^), which wc may take to be Euclidean straight lines. 
Each polyhedron in T' is a subset of a tetrahedron in T, which we may choose to be convex. We 
may also choose the gluing maps between the faces of adjacent polyhedra to be isometrics. 

Our goal in this subsection is to realise each elementary normal disc of a normal surface as 
piecewise-linear, with respect to the Euclidean structure on the polyhedron that contains it. So, 
consider a surface 5* properly embedded in the exterior of L that is normal with respect to V. 

We first arrange the points oi S O Sg in a certain way. We have arranged that each 1-simplex 
in Sg and S^ has equal length. We first ensure that each point oi Sg (1 S lies in the middle half of 
the 1-simplex in Sg that contains it. In other words, it lies closer to the midpoint of this 1-simplex 
than to either of its endpoints. This will be technically convenient later in the argument. 

We next arrange for S to intersect each face of V in straight arcs, without moving their end- 
points. We then arrange for S to lie inside each polyhedron P of P in a certain way. The boundary 
of the elementary normal discs is a union of normal arcs in dP, which we have taken to be straight in 
the Euclidean structure. The elementary normal discs that are triangles can then be realised as flat. 
The elementary normal squares can each be realised as two fiat triangles, joined along a straight 
line. We call these two triangles half-squares. When the square intersects Sg and S^, we choose this 
straight line so that it runs between Sg and S^. Wc can choose the straight lines in the remaining 
squares so that the union of the squares is embedded. 

When a normal surface S is closed, its piecewise-linear structure is now completely determined. 
However, when S has non-empty boundary, there are many more types of elementary disc to consider. 
We realise these as piecewise-linear in the following way. 

Cut the polyhedron P along a thin regular neighbourhood of the triangles and squares in SnP, 
creating a union of (possibly non-convex) polyhedra. Each such polyhedron P' is star-shaped, centred 
at some point v, say, in its interior. Create a collection of copies of dP' by performing dilations 
based at v with dilation factor smaller than 1 . We create as many copies as there are components of 
S'nint(P'). The curves SO dP' are simple closed curves in the sphere dP' . Hence, there is one, a, 
that is innermost in dP' . Attach to a an annulus, which runs to the outermost dilated copy of dP' . 
Take this annulus to be a subset of a cone on a with cone point v. Now attach, to the other boundary 
component of the annulus, the disc in the dilated copy of dP' that it bounds. The resulting disc is 
the required piecewise-linear elementary normal disc spanned by a. Repeat this procedure with a 
curve in {S n dP') — a that is innermost in dP' , but this time using the second-outermost dilated 
copy of P' . Continuing in this fashion, we realise all of 5 fl P' as piecewise-linear. 
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6.6. PL-ADMISSIBLE FORM 



Let iS be a surface properly embedded in the exterior of L that is normal with respect to V, 
and that is piecewise-linear. As in the case of admissible form, this surface S inherits a singular 
foliation F on S — S\ defined by dO = 0. (See Figure 22 for example.) 




Figure 22: Some elementary normal discs with their foliation 

The normal surface is not admissible, for many reasons. It is piecewise-linear, not smooth. We 
have yet to make sense of a 'singularity' for a such a piecewise-linear surface, but with any reasonable 
definition, its singularities cannot be said to be of 'Morse type'. Finally, it need not have the correct 
behaviour near dS. In this subsection, we introduce the notion of PL-admissible form; the normal 
surface will have this structure. 

Consider a piecewise-linear surface S embedded in with height function h given by the final 
co-ordinate. Suppose that no 1-cell of S is horizontal with respect to h. A point p in 5 is non- 
singular (with respect to h) if it has a disc neighbourhood in 5 such that {x G N : h{x) = h{p)} is 
a properly embedded arc in A^, running through p. Otherwise p is singular. We say that a singular 
point p is a pole if it has a neighbourhood A such that {x £ N : h(x) — h{p)} is just {p}. 

Note that the singular points are isolated. The ones that are not poles are generalised saddles. 
An example of the singular foliation near a generalised saddle is shown in Figure 23. A generalised 
saddle p has a disc neighbourhood A^ such that {x & N : h{x) — h{p)} is a star-shaped graph with 
central vertex p. When p G S — dS, the number of edges of this graph coming out of p is an even 
integer at least 4. When this integer is 4, we say that p is a saddle. When p S dS, the number of 
edges coming out of p is an integer at least 2. When this is 2, we say that p is a boundary-saddle 
(see Figure 24). 




Figure 23: A generalised saddle 
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A surface S properly embedded in the exterior of L is PL- admissible if the foUowing hold: 

(1) It is piecewise-linear in each polyhedron of V. 

(2) It intersects the binding circle transversely at finitely many points. 

(3) With respect to the function 9 on — S^, S has no horizontal 1-cells and finitely many 
singularities. 

(4) Each page contains at most one arc of L and at most one singularity of S, but not both. 

We can translate the terminology of admissible surfaces to this setting. A vertex of S" is a point 
of SnS^. When the singularities are removed from the singular foliation on S — S^, the result is a 
genuine foliation. Each leaf is a fibre. A fibre that is incident to a generalised saddle is a separatrix. 
Each component of the complement of the vertices, the singular locus and the separatrices is a tile. 
For a vertex s of the closure of the union of all the fibres approaching s is the star of s. The 
vatence of s is the number of separatrices in the star of s. 

Note that PL-admissible surfaces have quite different behaviour near the boundary than in the 
case of admissible surfaces. This is for several reasons. In the case of admissible surfaces, their 
boundary is L, which is a union of arcs in pages. On the other hand, PL-admissible surfaces lie in 
the exterior of L, and hence have boundary on dN{L). Their boundary curves need not be union of 
horizontal arcs. In fact, they have no horizontal arcs in their boundary, because of the assumption 
that no 1-cell is horizontal. An example of the singular foliation near dS is shown in Figure 24. 




Figure 24: Foliation near the boundary 

Let S* be a normal surface which has been made piecewise-linear as described in Section 6.5. 

Lemma 6.2. In the interior of each elementary normal disc of S, there are at most 24 singularities. 
Of these, at most 12 are generalised saddles, and all of these are saddles. 

Proof. Note first that a singularity in the interior of a piecewise-linear surface only occurs when 
more than two flat discs meet at a point. Moreover, at least four such discs have to meet a point for 
this to be a generalised saddle. At least six such discs have to meet for the point to be a generalised 
saddle that is not a saddle. 

Let D be an elementary normal disc. When I? is a triangle or square, it has no singularities 
in its interior. So suppose that D is not of this form. Then in our construction, D consists of two 
parts: an annulus A which runs between dD and a dilated copy of dD, and a disc which is a subset 
of a dilated polyhedron. Singularities that lie in A — dD must lie in dA — dD, and these have at most 
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4 flat discs incident to them. So, any such singular points must be poles or saddles. The number 
of such singularities is at most the number of points of intersection between dD and the 1-skeleton 

of V , which is at most 12, since this is the maximal number of edges of a polyhedron in V. The 
vertices in the interior of the disc part of D correspond to vertices of the polyhedron. It is easy to 
check that there are at most 12 of these. None of these can be a generalised saddle because they all 
have three flat discs incident to them. □ 

Lemma 6.3. Each singular point in dS has at most two hbres incident to it, and so is a boundary- 
saddle or a pole. 

Proof. Each elementary normal disc is flat near dS. So the only way that a singularity can appear 
on dS is at the intersection between two elementary normal discs. Since just two flat discs meet 
here, this implies that the singular point has precisely two or zero flbres incident to it. (See Figure 
24.) □ 

6.7. Exceptional and typical separatrices 

An example of a separatrix is shown in Figure 22, running in the elementary normal square 
from Sg to S^. We say that a separatrix that lies entirely in an elementary normal square is typical. 
Otherwise, it is exceptional. 

Lemma 6.4. There are at most 408n^ exceptional separatrices of S. 

Proof. Each exceptional separatrix emanates from a generalised saddle. There are three possible 
locations for a generalised saddle: on the boundary of S, in the interior of an elementary normal 
disc and on S^. We consider these generalised saddles in turn. 

The weight of C is at most 8n^. Hence, the number of singularities on dS is at most 8n^. By 
Lemma 6.3, each gives rise to at most two exceptional separatrices. 

When a generalised saddle lies in the interior of an elementary normal disc, this normal disc 
cannot be a triangle or square, and so it must intersect dN{L). There are at most 8n^ such discs. 
Each contains at most 12 generalised saddles in its interior, all of which are saddles, by Lemma 6.2. 
So, these give rise to at most 384n^ exceptional separatrices. 

The remaining separatrices are incident to Sg. To be an exceptional separatrix, it must start 
in an elementary normal disc that is not a triangle or square. There are at most 8n^ of these, and 
each such disc intersects at most once. So, we obtain at most 8n^ exceptional separatrices of this 
form. This gives a total at most 408n^ exceptional separatrices. □ 

6.8. Ordinary tiles and deep vertices 

We say that a tile of 5* is ordinary if it satisfies the following conditions: 

(1) Its closure is a disc disjoint from dS. 

(2) Its boundary is a union of typical separatrices. 

(3) It lies in the union of the elementary squares and triangles. 
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Lemma 6.5. The number of disc tiles that are not ordinary is at most 1644n^. Moreover if S is 
closed, then every disc tile is ordinary. 

In order to prove this, we will need to introduce the following definition. 

For a disc tile T of S, we define its 9-width as follows. Let si and S2 be its vertices. Pick a 
properly embedded arc 7 in T with endpoints in distinct components of dT — {si,S2}- Then the 
^- width of the tile is f d9 . 

Lemma 6.6. For all disc tiles with at most 816n^ exceptions, the tile has 6-width at least 7r/2n. 

Proof. By Lemma 6.4, there are at most 408n^ exceptional separatrices, and these lie in the boundary 
of at most 816n^ tiles. Therefore, consider a tile which has no exceptional separatrix in its boundary. 
Consider a vertex s of the tile. The two singular fibres in the boundary of the tile emanating from 
s lie in elementary normal squares. These lie in distinct tetrahedra of T. There are at most 2n 
tetrahedra arranged around the 1-simplex containing s. They each account for 6'-angle around that 
1-simplex of at least 27r/2n. Since we have arranged that each point of intersection between S and 
Sg lies in the middle half of the 1-simplex that contains it, we deduce that the difference in 9 value 
between these two singular fibres is at least 27r/4n. □ 

Proof of Lemma 6.5. If a disc tile is not ordinary, either its closure intersects dS or it contains an 
exceptional separatrix in its boundary. 

We say that a tile is a boundary-tile if it intersects dS in an arc. Not all tiles with closure 
that intersects dS need be boundary-tiles. This is because the closure of a tile can intersect dS at 
isolated points, which are boundary saddles. But there are at most 8n^ of these. 

We claim that there are at most 820n^ boundary-tiles. The total ^?-width of the boundary tiles 
equals the total 0-anglc that C nms through, in other words, \d6\. Now, C is a union of normal 
arcs in dN{L). As C runs along rectangular faces of dN{L), its 0-angle barely changes, except near 
the endpoints of the rectangle that lie near S^. At these endpoints, it then runs through triangular 
faces of dN{L). As it does so, its change in ^-angle is at most 2'jt. So, the total 6-angle that C 
runs through is at most 2tt times the number of vertices of L, in other words, 27rn. Now, for all 
but at most 816n^ tiles, the 6'-width of the tile is at least 7r/2n, by Lemma 6.6. So, the number of 
boundary-tiles is at most 816n^ -I- 4n^ = 820n^, as claimed. 

Finally, each exceptional separatrix lies in the boundary of two tiles. So, by Lemma 6.4, this 
gives rise to at most 816n^ tiles that are not ordinary. □ 

We say that two vertices of S' n S'^ are of the same type if their stars are normally parallel. We 
say that a vertex is deep if its star is disjoint from dS and every separatrix in the boundary of this 
star is typical. 

Lemma 6.7. The number of deep vertex types is at most 48n^. 

Proof Consider a deep vertex and all the vertices that are of the same type. Their stars are 
normally parallel. Consider the outermost stars in this collection. Transversely orient these so that 
they are both pointing away from the other stars of the same type. (If there is just one star in the 
collection, we consider it twice, with the two different transverse orientations.) By the definition 
of a deep vertex, these stars have only typical separatrices in their boundary. So, each such star is 
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a union of elementary normal triangles, squares and half-squares. Since each of these stars is not 
normally parallel in the specified transverse direction to another star of the same type, we deduce 
that it contains an elementary normal triangle, square or half-square that is not parallel to another 
elementary normal triangle, square or half-square in the specified transverse direction. There are at 
most 4 triangle types and at most one square type in S in each truncated tetrahedron, and there 
are at most 4n^ truncated tetrahedra. Hence, there are at most 48n^ outermost triangles, squares 
or half-squares in the specified transverse direction. Each one of these outermost triangles, squares 
or half-squares that is in the star of a deep vertex lies in a single tile, and therefore lies in the star 
of at most two vertices. This gives the upper bound. □ 

Lemma 6.8. The number of vertices of S that are not deep is at most 3288n^. 

Proof Each vertex that is not deep lies in the boundary of a disc tile that is not ordinary. (Note 
that annular tiles are not incident to any vertices.) By Lemma 6.5, at most 1644n^ disc tiles are not 
ordinary. Each gives rise to two vertices that are not deep. □ 

6.9. Poles 

Lemma 6.9. Let S be the characteristic surface in normal PL-admissible form. Let wp{S) be the 
number of points of intersection between S and S^. Suppose that {wi3{S),w{S)) is minimal among 
all normal characteristic surfaces with boundary equal to dS. Then, S has at most 208n^ poles. 
Moreover, if S is closed, then in fact it contains no poles. 

Proof Let p be a pole of the foliation. We claim that p has non-empty intersection with an 
elementary normal disc that is not a triangle or square. Now, the interior of each elementary 

triangle and square contains no poles. So, a pole that is only incident to triangles and squares must 
lie in the 2-skeleton of V. By construction, it does not lie in the interior of a face of T- In fact, 
near edges of T — {Sg U S^), the foliation also has no singularities. Since only vertices of S lie on 
S^, we deduce that the pole p lies on Sg. Let e be the edge of the triangulation containing p. Let 
B be the union of the tetrahedra incident to e. If a square is incident to p, then it contains a fibre 
ending on p, and so p is not then a pole. Thus, p is only incident to triangles. The union of these 
triangles is a disc D properly embedded in B. It forms the link in B of one of the endpoints x of 
e. Let D' be the remainder of the link of x in T. Note that D and D' have the same number of 
triangles, by the way that T is constructed. Remove D bom S, replace it with D'. Then perform 
a further small isotopy which makes the surface transverse to the 1-skeleton of V. This leaves dS 
unchanged, and it also does not change wp{S). But it has decreased w{S). By Theorem 5.1 or 5.2, 
there is a normal characteristic surface with the same boundary as S but smaller complexity. This 
is contrary to hypothesis, proving the claim. 

So, consider an elementary normal disc that is not a triangle or square. There are at most 8n^ 
of these. By Lemma 6.2, it contains at most 24 poles in its interior. Any pole on its boundary lies 
on dS or Sg . The elementary normal disc intersects Sg at most once. So, the number of poles not 
lying on dS is at most 200n^. There are at most 8n^ poles lying on dS. 

Note that the claim also implies that, when S is closed, it contains no poles. This is because S 
then consists only of triangles and squares. □ 
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6.10. Moves on PL- admissible surfaces 

Dynnikov's argument, which is described in Section 3, dealt with admissible surfaces. But 
many of these arguments work just as well with PL-admissible surfaces. For example, we have the 
following result. 

Proposition 6.10. Let D he an arc presentation of a link L with arc index n. Let S be a PL- 
admissible surface properly embedded in the polyhedral decomposition V. 

(1 ) Suppose that S contains a deep 2-valent vertex. Then there is a generalised exchange move on 
the link, followed by an ambient isotopy of the link complement, taking S to a surface S' such 
that W0{S') < w^iS) - 2. 

(2) Suppose that S contains a deep 3-valent vertex. Then there is a sequence of at most n/2 cyclic 
permutations, at most r? jA: exchange moves, a generalised exchange move and some ambient 
isotopies on the link complement, taking S to a surface S' such that w^{S') < Wis{S) — 2. 

Proof (1) A picture of the star of a deep 2-valent vertex is shown in Figure 12. The saddles xi 

and X2 shown there may be generalised saddles, and so may have many separatrices emanating from 
them, but this does not affect the argument. The arrangement of the characteristic surface is shown 
in Figure 13, and one may make the same ambient isotopy which reduces the number of intersections 
with the binding circle by 2. 

(2) A picture of the star of a deep 3-valent vertex is shown in Figure 15, but in the case where 
all generalised saddles are actual saddles. When xi and X2 are generalised saddles, then there may 
be several vertices in Figure 15 between 55 and S2, and between sg and S4, which are joined by 
separatrices to xi and X2 respectively. But we can nevertheless perform the modification described 
in Figure 15 without involving these vertices. This requires at most n/2 cyclic permutations and at 
most exchange moves. It converts the deep 3-valent vertex into a deep 2-valent one. We then 
proceed as in (1). □ 

However, we require a stronger version of this, which involves many vertices at a time. This is 
absolutely central to this paper. 

Proposition 6.11. Let D be an arc presentation of a link L with arc index n. Let S be a PL- 
admissible surface properly embedded in the polyhedral decomposition V. 

(1 ) Suppose that S contains m deep 2-valent vertices, all with normally parallel stars. Then there 
is a generalised exchange move followed by an ambient isotopy, taking S to a surface S' such 
that wp{S') < wi3{S) - 2m. 

(2) Suppose that S contains m deep 3-valent vertices, all with normally parallel stars. Then there 
is a sequence of at most n/2 cyclic permutations, at most exchange moves, a generalised 
exchange move and some ambient isotopies, taking S to a surface S' such that Wfi{S') < 
Wi3{S) — 2m. 

Proof. This follows the above argument. However, m copies of the surface shown in Figure 12 or 15 
are used, all of which are parallel. Thus, in (1), once the generalised exchange move is performed, 
the ambient isotopy shown in Figure 14 can be applied, which reduces the number of intersections 
with S\ by 2m. The argument in (2) is similar. □ 
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6.11. Relating admissible and normal surfaces 

In this paper, we are considering four types of surface: admissible surfaces, alternative admis- 
sible surfaces, PL-admissible surfaces, and normal surfaces. It will be crucial to be able to pass 
between these different types of surface, as each will play an important role. In this subsection, we 
explain how to do this in one direction, while maintaining control of the complexity of the surfaces. 

Proposition 6.12. Let D be an arc presentation for the unknot L with arc index n. Let S be a 
compression disc for dN{L) in — int{N{L)) which is in normal PL-admissible form with respect 
to V. Suppose that dS is equal to the specified longitude. Then there is a characteristic surface S' 
for L which is in admissible form such that wp{S') < W/3(<S') +Ti. Moreover, if S' contains a winding 
vertex, then its winding angle is at most 27rn^ . 

Proof. Let N{L) be the regular neighbourhood of L which is removed when forming V. Let -/V_(L) 
be a much smaller regular neighbourhood of L. We initially set S' to equal S* in S*^ — int(A^(L)). 

When Dynnikov shows in [8] how a characteristic surface may be placed in admissible form, 
the first thing that he does is to arrange it near L so that it has the correct boundary behaviour. 
(See Section 3.1.) We do the same here, so that the characteristic surface S' lies in N-{L) in this 
specified way. It therefore picks up n intersection points with S^, which are precisely the vertices of 
the arc presentation. 

We now need to explain how to arrange S' in N{L) — N-{L). Note that in this region, there 

lie the arcs n {N{L) — iV_(L)), which are vertical in its product structure. We need to ensure 
that S' has no intersection points with these arcs. Then the binding weight of S', which is just the 
number of intersection points with S^, is wp(S) + n. 

Now, the two curves Sr\dN{L) and S' r\dN^{L) are already fixed. Using the product structure 
on cl(A^(L) — iV_(L)), we may identify dN{L) and dN-{L), and therefore view these two curves 
as lying on the same torus. The former curve is equal to the specified longitude, and the latter is 
arranged according to the recipe given by Dynnikov, as described in Section 3.1. But the specified 
longitude is defined precisely so that these are equal, up to an ambient isotopy in the complement of 
S^. Thus, there is a way of inserting S' into this product region, so that it is an annulus interpolating 
between these two curves, and without introducing any new intersection points with S^. 

Note that S", as constructed, is picccwise- linear, not smooth. Also, its singularities arc poles and 
generalised saddles. But a small ambient isotopy, supported away from iV_(L), makes S' smooth 
with Morse-type singularities. This does not change its binding weight, and it turns S' into an 
admissible surface. 

In the definition of the specified longitude in Section 6.4, a normal curve C was first defined. 
The specified longitude was obtained from C" by performing at most Dehn twists along a meridian 
of L. This is the location for a winding vertex of S' (if it has one). By construction, its winding 
angle is therefore at most 27m^. □ 
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7. The Euler characteristic argument 



Theorem 7.1. Let L be the unknot or a split link. Fix an arc presentation of L with arc index n 
that is not disconnected. Let S be a characteristic surface in PL-admissible normal form with respect 
to the polyhedral decomposition V , as described in Section 6.5. Suppose that S is a boundary-vertex 
surface. In the case where L is the unknot, suppose also that dS is the specified longitude. Let w^{S) 
be the number of points in S fl S^, and let w{S) be the weight of S. Suppose that {'W0{S),w{S)) is 
minimal among all characteristic surfaces with the same boundary as S. Then, the number of deep 
2-valent and 3-valent vertices is at least 



2 X lO^n" 

Moreover, if L is a split link and hence S is closed, the number of such vertices is at least 

2 X lO^n^ ■ 



We now define a Euclidean subsurface of S, which will play a key role in the proof. The 
designated Euclidean subsurface E of S is obtained as follows. It includes the interiors of the 
ordinary tiles. If two such tiles are adjacent along a separatrix, add the interior of this separatrix. If 
a vertex is 4-valent and is completely surrounded by ordinary tiles, add it in. Similarly, if a saddle 
is completely surrounded by ordinary tiles, add it in. 

We now give E a Riemannian metric that is locally isometric to the Euclidean plane. Each 
ordinary tile has, by definition, only typical separatrices in its boundary, each of which runs between 
a vertex of S and a generalised saddle. So it has precisely 4 separatrices in its boundary (as in the 
left of Figure 11). We realise it as the interior of a Euclidean square with side length 1. When the 
interiors of edges are added, they are realised as Euclidean geodesies with length 1. The Euclidean 
metric extends over the vertices and saddles that are added to form E, in a natural way. 

Denote the combinatorial length i{dE) of dE to be the number of separatrices in dE plus the 
number of components of dE that are isolated points. 

Lemma 7.2. Suppose that each point of E is at a distance at most R from dE. Then, the area of 
E is at most ■k{R + 1)^ t{dE). 

Proof. For each point y in E, there is a shortest path from y to dE, which is a Euclidean geodesic. 

Let X be the endpoint of this geodesic in dE. Then y lies in the image of the exponential map based 
at X. Call this map exp^. It is defined on a star-shaped subset of TxE centred at the origin, which 
we denote by dom(exp^). In fact, if we set S{R, x) to be exp^{B{R, 0) fl dom(exp^)), then y lies in 
S{R,x). Thus, we have shown that E equals {j^^Q^S{R,x). 

We now show in fact that E equals the union of S{R-\-\, x), as x runs over all 0-cells in dE. By 
a 0-cell, we mean a corner of one of the tiles, which may be a generalised saddle or vertex of T. For 
suppose that a is a shortest geodesic joining y to dE and that its endpoint x is in the interior of a 

side of one of the tiles. Then a is orthogonal to this side. So, if we slide x to one of the endpoints x' 
of this side, keeping a a gciodesic, then it remains in the same set of tiles. In particular, it remains 
in E. This process increases the length of a by at most 1. So, y lies in S{R + 1, x'). 
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Now, exp^ is a local isometry from B{R + 1, 0) fl doin(exp^) onto S{R +l,x). Hence, the area 
of S{R + 1, x) is at most Tr{R + 1)^. So, the area of E is at most £{dE) times the maximal area of 
S{R + 1, x), which gives the required bound. □ 

The proof of the following key result will take up the entirety of Section 9. 

Theorem 7.3. Let L, n and S be as in Theorem 7.1. Let E be the designated EucUdean subsurface 
of the characteristic surface S. Then each point of E has distance at most 7000n^ from dE. 

Proof of Theorem 7.1. Let F be the following 1-complex embedded in S. Its 1-cells are the separa- 
trices. Its 0-cells are the endpoints of these separatrices, plus the poles. This includes the vertices 
of S, the generalised saddles and the endpoints of separatrices on dS. 

Let S+ be two copies of S glued along dS via the identity map. (So, when S is a sphere, S+ 

is two 2-spheres.) So, x{S+) > 2. Let r+ be the union of the copies of F in 5*+. Then, 5*+ — F+ is 
a collection of open annuli and discs. Let S- be the result of removing the open annuli from 
Then xiS-) = xiS+) > 2. 

Now, S- inherits a cell structure. When a separatrix in S ends at a non-singular point on dS, 
then combine the two copies of this separatrix in S- into a single 1-cell. So, each 0-cell of S- comes 
from a vertex, pole or generalised saddle of J^. For j = 0, 1 and 2, let S't_ denote the i-cells of 5_. 
For each 0-cell v, let d{v) denote its valence. 

Each 2-cell of S- has precisely four 1-cells in its boundary that are not loops. Hence, 2\S^ \ > 
4\S'i\. Therefore, 

2 < x{S-) = \S°_\- \Sl\ + \S^_\ < \S°_\ - |5i|/2 = X] (1 ~ 

ves°_ 

Let V denote the set of vertices of S, let P denote the set of poles of S and let X denote the set of 
generalised saddles in the interior of S. The boundary-saddles give rise to 0-cells of S- with valence 
4, and so they do not contribute to the above summation. Therefore, 

2 < ^ (1 - div)/4) = 2\P\ + 2 ^(1 - d{v)/4) + 2 ^ (1 - d{x)/A). 

ueso vev xex 

For k> 2, let Wfc denote the number of vertices in S with valence k. Note that there are no vertices of 
valence 1 in the interior of S, as explained in the proof of Lemma 5 in [8]. Note also that \P\ < 208n^, 
by Lemma 6.9. Moreover, |P| is zero when S is closed. So, |P| < 208n^|9S'|. So, 

2v2 + V3= Yl (4-rf(i^))>4+ J2 {d{v)-4)+J2id{x)-i)-&32n'^\dS\. 

vev vev xex 

d{v)<4, d{v)>4 

Note that 

^ {div)-A) = Y^ ^ id{v)-A) = J2v,{k-4)>Yv,. 

vev k>4 vev k>4 fe>4 

d{v)>4 d{v)=k 

Similarly, because each generalised saddle in the interior of S has even valence at least 4, we deduce 
that 

xex xex 

d{x)=^4 
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So, 

2^2 + V3> - 



3 



3 ^ f fe + ^ d{x) 
k>4, xex 



-832n2|aS'|. (1) 



Let be the vertices lying in the interior of E, each of which is 4-valent by construction. Let 
v^^ denote the number of remaining 4-valent vertices. Each of the vertices in the interior of E 
contributes 1 to the area of E. So, by Lemma 7.2 and Theorem 7.3, 

< 7r(7000n2 + l)^ i{dE). 

So, 

V4 = v^ + <^ < 7r(7000n2 + 1)^ £{dE) + <^ < 7r(7000n2 + lf{£{dE) + <^). 

Each fibre in dE is adjacent to a disc tile that is not ordinary. The number of such tiles is at most 
1644n^|(9S'|, by Lemma 6.5. Each contributes at most 4 to l{dE). Each isolated point of dE is a 
generalised saddle with valence not equal to 4 or a vertex with valence not equal to 4. Each 4-valent 
vertex not in the interior of E is adjacent to a disc tile that is not ordinary. This tile contributes at 
most 2 to v^^ . So, we deduce that 



i{dE) + <^ < 9864n2|SS'| +^Vk+ ^ d{x). 

Therefore, 



V2+vs>i{dE) + v^^-Y^Vk- Yli d{x)-^&Mn'^\dS\ 

k>4 xex 
d(x)#4 

V4 



> 



(2) 



fc>4 xex 

d(x)jti 



Adding 3 times (1) to (2), we deduce that 



^ ' k>4 



Therfore, 



+ > .(7000n^ + l)^ + g/^ - > .(700oIl + l)^ " ^^^^^^^l^^"- 

The next stage is to discard vertices that are not deep. By Lemma 6.8, the number of those is 
at most 3288n^|9S'|. Therefore, the number of deep 2-valent and 3-valent vertices in S is at least 

V2 + V3- 3288n'^\dS\ > ^ - (3288n2|95|) 

8 



42 



as required. □ 

We are now in a position to prove Theorems 1.4 and 1.3, assuming Theorem 7.3. 

Proof of Theorem 1.4. Let D be an arc presentation of a spht link L. Suppose that D is not 
disconnected. Let n be its arc index. Let T denote Dynnikov's triangulation of S^, given in Section 
6.1. By Theorem 5.1, there is a splitting 2-sphere for — L which is in normal form with respect 
to T. By Theorem 5.5, there is such a sphere S which is a vertex surface with respect to T, for 
which {wi3{S),w{S)) is minimal. By Theorem 5.9, the binding weight W/3(5) of this surface is at 
most n2^"^ , which is less than 2^"^ . The surface S inherits a singular foliation. Then by Theorem 
7.1, the number of 2-valent and 3-valent vertices in S is at least 

MS) 

2 X lO^n^ ■ 

By Lemma 6.7, these vertices come in at most 48n^ types. So, there is a collection of at least 
Wff{S)/ {10^^ n^) 2-valent or 3-valent vertices, all of the same type. Applying Proposition 6.11, there 
is a sequence of at most n/2 cyclic permutations, at most n^/4 exchange moves, a generalised 
exchange move and some ambient isotopies, which reduces the binding weight of the surface by at 
least 2u;^(S')/(10"n''). 

After we have performed these moves, the result is a new arc presentation of L. This gives a new 
triangulation, which we will call T'. Now, the now surface S" need not be normal, but by Theorem 
5.1, there is reducing 2-sphere which is normal with respect to T' and with no greater binding 
weight. We may therefore repeat the above argument with this new arc presentation, triangulation 
and splitting sphere. 

Let X be the number of these steps required to reduce the complexity down to less than 1, by 
which time we must have reach a disconnected arc presentation, as required. Then 

because after x — 1 steps, the binding weight is still at least 1, by the definition of x. Taking logs, 
we obtain 

(a.-l)log (^l-_l-^)+8n2log2>0. 
Now, log(l — y) < —y for any y between and 1, and so 

(a; - 1) < (8n2log2)(10"nV2). 
Therefore x < 3 x lO^^n*, which proves the theorem. □ 

Proof of Theorem 1.3. We now consider the case where L is the unknot. The argument is similar to 
that of Theorem 1.4, but it is made more complicated by the presence of boundary. A flowchart for 
the proof is shown in Figure 25. 
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Characteristic surface S 
in vertex-normal form 
with an exponential bound 
on its initial complexity 



Perform exchange moves, 
cyclic permutations, generalised 
exchange moves and isotopies, 
creating a new arc presentation 
and reducing binding weight 



Yes 



Place characteristic surface 
in vertex-normal form without 
increasing binding weight 



Apply Theorem 4.2 to perform 
exchange moves, cyclic 
permutations, stabilisations 
and de stabilisations to reduce 
the binding weight to two. 




Modify S to 
an alternative 
admissible surface 



Figure 25: Flowchart for the proof of Theorem 1.3 

Let M be the exterior of L, and let V be the polyhedral structure for M defined in Section 
6.2. Let C be the specified longitude. Now apply Theorem 5.2 to find a compression disc S for dM 
which is normal and with boundary equal to C. By Theorem 5.6, we may choose S so that it is a 
boundary- vert ex surface and so that {wp{S)^w{S)) is minimal. So, by Theorem 5.10 and Lemma 
6.1, its binding weight wi3{S) is at most 

(2n)(2x 10^)4x10'"' (8n2) < 210'"'. 

Now suppose that W/3(5') > 2 x lO^^nP. Then by Theorem 7.1, the number of deep 2-valent 
and 3-valent vertices in S is at least 

- 4833n^> 

By Lemma 6.7, these vertices come in at most 48n^ types. So, there is a cohection of at least 
Wi3{S)/{2 X lO^^n^) deep 2-valent or 3-valent vertices, all of the same type. By Proposition 6.11, we 
may perform at most n/2 cyclic permutations, at most n^/4 exchange moves, a generalised exchange 
move and some ambient isotopies, to reduce the binding weight by at least Wi3{S)/ {10^^ n^). 

As in the proof of Theorem 1.4, this creates a new arc presentation of L. This then gives a new 
polyhedral decomposition V'. Let S' be the result of S after making this modification. Then, S' is 
a surface properly embedded in the exterior of the new copy of L. Its boundary remains a longitude 
on dN{L). Moreover, the decomposition of L into 'up' and 'down' arcs, plus possibly one extra 
arc, is preserved. And near these arcs, S' continues to lie in the up and down directions from L. 
We may therefore isotope dS', taking it to the new specified longitude for L, without changing its 
binding weight. By Theorem 5.6, there exists a normal disc S" in V' with boundary this specified 
longitude that is a boundary-vertex surface, such that Wj3{S") < wp{S'). We choose S" so that 
{'Wi3{S"),w{S")) is minimal. We then repeat the above argument. 

Let X be the number of steps required to reduce the complexity down to at most 2 x lO^'^n^. 
By the above argument, 

X < (10*n2log2)(10"n^) + 1 < lO^^n^ 
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This is at most 3 x 10 °n " exchange moves, at most 5 x 10 cychc permutations and at most 
lO^^n^ generalised exchange moves. Once we have reduced the binding weight below 2 x lO^^n^, we 
apply Proposition 6.12 to create a characteristic surface in admissible form with binding weight at 
most 2 X lO^^n^ + n. If it has a winding vertex, its winding angle is at most 27rn^. So, by Lemma 
4.1, there is a sequence of less than stabilisations, less than n^(n + n^) exchange moves and an 
ambient isotopy of the knot complement taking the characteristic surface into alternative admissible 
form with binding weight at most 2 x lO^^n^ + n + r? . Then, by Theorem 4.2, there is a sequence 
of at most 4(n + n^)^(2 x lO-^^n^ + n + n^) exchange moves, at most (n + r?){2 x IG^'^n^ + n + n^) 
cyclic permutations, at most (2 x 10^'^n^ + n + n^) stabilisations and at most (2 x V^i^^n^ + n + n^) 
destabilisations taking D to the trivial arc presentation. So, the total number of exchange moves is 
at most 

(3 X 10i8)ni° + n^{n + n^) + 4(n + n2)2(2 x lO^^n^ + „ + < 4 x lO^^n^^. 
The total number of cyclic permutations is at most 

(5 x 10i^)n^ + (n + n^){2 x lO^^n^ + n + n^) < 6 x lO^^n^ 
The number of stabilisations and destabilisations are each at most 

+ (2 X lO^^n*^ + n + n^) < 3 x 10^^n^ 

as required. □ 

8. Branched surfaces 

The remainder of this paper is devoted to the proof of Theorem 7.3. The proof will be given 
in Section 9, but it requires some background theory on branched surfaces, which we recall in this 
section. This is mostly standard material, which can be found in [9] , for example. 

8.1. Definitions 

A branched surface is a compact 2-complex B smoothly embedded in a 3- manifold M, with 
the following properties. At each point x of B, there is a specified tangent plane in Tx{M) and all 
the 1-cells and 2-cells that contain x have tangent spaces at x that lie in this tangent plane. This 
tangent plane is denoted by Tx{B). Thus, at each point x in the interior of a 1-cell of B, Tx{B) is 
divided into two half-planes by the tangent space of the 1-cell. We term these the two sides at x. We 
require that, at each such point x, either there are 2-cells on both sides of x or the 1-cell is incident 
to a single 2-cell. The closure of the union of the points x of the former type is the branching locus 
of B. The closure of the union of the points x of the latter type is the boundary of B, which we 
denote by dB. (Note that we do not require dB to lie in dM.) The 2-cells of B are called the 
patches of B. 

Note that this definition is somewhat more general than the one that is frequently used, for 

example in [9]. There, a branched surface is defined via its possible local models. In our definition, 
it is not the case that there are only finitely many local models. An example is shown in Figure 26, 
but this is not the general situation. 
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Figure 26: A branched surface 

A thickening N{B) of B has a decomposition as a union oi fibres, each of which is homeomorphic 
to an interval. (This thickening is almost a regular neighbourhood, except that dB C dN{B).) Away 
from a small regular neighbourhood of the 1-skeleton of B, this is just an /-bundle. There is a map 
tt: N{B) — >■ B which collapses each fibre to a point. For each x G B, the fibre through x is required to 
have tangent space that is complementary to Tx{B). Also, each fibre is required to intersect dN{B) 
in its endpoints, plus possibly a finite collection of closed intervals (see Figure 27). The horizontal 
boundary dhN{B) is the union of the endpoints of these fibres. The vertical boundary dvN{B) is 
c\{dN{B) - dhN{B)). Each component of c\{d^N{B) - ■n-^{dB)) is termed a cusp. 



N(B) 

iiiiiiiiiiiiiiiiiiiiiiiiiiiiMr 



Figure 27: The fibred neighbourhood of B 

Due to the potential interaction between dB and the branching locus, these cusps can have 
slightly complicated topology. However, in the following case, they are rather simple. 

Lemma 8.1. Let B be a branched surface in an orientable 3-manifold M . Suppose that B n dM = 
dB and that Ti^^{dB) — N{B) n dM. Suppose also that at each x G dB, the tangent plane Tx{B) 
does not equal Tx{dM). Then each cusp either is an annulus or is a disc D such that D n dM is 
two disjoint arcs in dD. 

Proof. The cusps lie in a regular neighbourhood of the 1-skeleton of B. Near each 1-cell of B, they 
have a simple form. They have the structure of /-bundles over this 1-cell, where each /-fibre is the 
intersection between the cusp and a fibre of N{B). We need to analyse how these /-bundles join 
together near the 0-cells of B. We claim they patch together to give each cusp the structure of an 
/-bundle. 

Let w be a 0-cell of B in the interior of M. Pick a small smoothly embedded disc P running 
through V with tangent plane at v equal to Tv{B). Let be a thickening of P, which is an /-bundle 
over P, and let A be the /-bundle over dP, which is an annulus in dN . Then we may arrange that 
B n dN lies in the interior of A, and that it is transverse to the /-fibres of A. It is a branched 
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1-manifold in A. By our hypothesis on dB, this branched 1-manifold has no boundary. Hence, it 
divides A into a collection of bigons, together with at least two annuli with smooth boundary. At 
each such bigon, two cusps of N{B) enter and are joined together. We deduce that the /-bundle 
structures do indeed patch together correctly here. 

A similar analysis applies near each 0-cell v oi B that lies in dM. Again, pick a small smoothly 
embedded disc P that contains v, and with tangent plane at v that equals Ty{B). Then P may 
be chosen so that P D dM is a single arc in dP, which contains v in its interior. Thicken P to an 
/-bundle N over dP. Let W be the /-bundle over d{dP — dM), which is a disc. Again, we may 
assume that BdW is transverse to the fibres. It therefore divides W into a collection of bigons, at 
least two smooth discs which include collars on the horizontal boundary of W, and some discs, each 
of which has a single cusp in its boundary and a single arc of intersection with dW. At this latter 
type of disc, a cusp of N{B) hits dM and terminates. At each bigon, two bits of cusp of N{B) join 
together. Thus, again, we deduce that /-bundle structures patch together as required, proving the 
claim. 

Since each cusp lies in the boundary of the orientable 3-manifold N{B), we deduce that it is 
orient able and hence an annulus or disc, as required. □ 

8.2. Surfaces carried by branched surfaces 

A compact surface S is carried by a branched surface S if 5 is embedded in N{B), it is 
transverse to the fibres and S n 7r~^{dB) = dS. These conditions ensure that, for each patch of 
B, the cardinality of 7r^^(x) H 5 is constant for all x in the interior of that patch. This cardinality 
is termed the weight of S in that patch. These weights form a collection of non-negative integers, 
which is known as the vector associated with S, and is denoted by [S] . The weights satisfy a system 
of linear equations, which are known as the matching equations. These specify that, at each 1-cell 
in the singular locus of B, the total weight of the patches on one side is equal to the total weight of 
the patches on the other. Conversely, given a solution to these matching equations by non-negative 
integers, one can form a compact surface carried by B with these weights. 

8.3. Summation of surfaces 

Let S, Si and 52 be surfaces carried by B. Then S is said to be the sum of 5*1 and 5*2 if 
[S] = [Si] + [82]- We say that Si and 52 are summands of S. 

There is an alternative way of viewing summands of a surface. 

Lemma 8.2. Let S and Si be surfaces carried by a branched surface B. Then Si is a summand of 
S if and only if, in every patch of B, the weight of S is at least the weight of Si. 

Proof. Suppose that S and 5i satisfy this weight condition. Consider the vector [S\ — [^i]. Since [S] 
and [^i] satisfy the matching equations, so does [S\ — [Si]. By assumption, each of its co-ordinates 
is non-negative. Hence, it corresponds to a surface ^2 carried by B, and S is the sum of Si and 52- 

Conversely, if S is the sum of Si and ^2, then clearly, the weight of S is at least the weight of 
Si in each patch. □ 
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8.4. Branched surfaces associated to normal surfaces 

Let P he a, polyhedral decomposition of a compact 3-manifold M. Associated to any normal, 
properly embedded surface S, there is a branched surface Bs, which we term a normal branched 
surface. It carries S. 

It is constructed as follows. For each type of elementary normal disc in S, wc take one such 
disc. We arrange for these discs to be smoothly embedded. They form the patches of Bs- For each 
face FofV with polyhedra on both sides and for each arc type of F (1 S, we glue all patches of Bs 
which contain this arc type along this arc. 

This is a branched surface, because the tangent planes to Bs can be defined as follows. For 
each X G Bs lying in a 1-cell of V, pick a tangent plane Tx{Bs) that does not contain the tangent 
plane of the l-ccU. For each x E Bs lying in the interior of a face of V, pick a tangent plane not 
equal to the tangent plane of the face. We can do this compatibly with the choices for the points 
in the 1-cells of V. For each point x inside the interior of a patch, we define Tx{Bs) to be the 
tangent plane of the elementary normal disc in which it lies. Although no Riemannian metric has 
been specified, one should still think of the tangent planes of Bs at the 1-cells and 2-cells of V as 
being 'orthogonal' to those cells. 

Note that S is carried by Bs- For we may take a regular neighbourhood N{S) of 5, such that 
N(S) intersects each polyhedron in a union of elementary normal discs. Then, when two elementary 
normal discs of S are normally parallel, we attach the space between them to N{S). Also, when two 
arcs of 5 in a face of V are normally parallel, we attach a slight thickening of the space between them 
to N{S). The resulting space is a 3-dimensional subset of the 3-manifold, which we term N{Bs). 
It is composed of a collection of regions, each of which is the product of an elementary normal disc 
type of S with an interval. There is therefore a map tt: N(Bs) — > Bs which collapses these intervals 
to points. It is clear that N{Bs) is a fibred regular neighbourhood of Bs- By construction, S' is a 
subset of N{Bs) that is transverse to the fibres. The boundary of Bs is precisely Bs fl dM. So, 

TT-^dBs) ns = SndM = dS. 

When a surface S' is carried by Bs, it is normal with respect to V. Moreover, the vector for 
S' as a surface carried by Bs is equal to its normal surface vector. Hence, summation of surfaces in 

the branched surface Bs corresponds to the summation of normal surfaces. More precisely, suppose 
that 5", 5*1 and 5*2 are surfaces carried by Bs such that S" is the sum of Si and 5*2. Then these 
are normal and S' = Si + S2 as normal surfaces. Conversely, if S, Si and ^2 are normal surfaces 
satisfying S = Si + S2, then, when one forms the branched surface Bs starting from the normal 
surface S, then S, Si and S2 are all carried by Bs and S is the sum of and ^2 in Bs- 

8.5. Branched surfaces carried by branched surfaces 

We say that a branched surface Bi is carried by a branched surface B2 if 

(1) Si is smoothly embedded in N{B2), and 

(2) for each point x in T^Bi is transverse to the fibres of iV(i?2). 

We do not require that dBi lies in 7r~^(5i?2), where 'k:N{B2) — >■ B2 is the collapsing map for 
B2. In fact, TT{dBi) is permitted to run through the interior of patches of B2. 
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Lemma 8.3. If Bi is carried by B2, then any closed surface carried by Bi is also carried by i?2- 

Proof Let S* be a closed surface carried by Bi. We may assume that, at each point of x of S, 
Tx{S) is arbitrarily close to T^(a;)(i?i), where Tr:N{Bi) — )• Bi is the collapsing map for Bi. Since 
^7r(x)(-Bi) is transverse to the fibre of N{B2) through Tr{x), we can therefore arrange that Tx{S) is 
also transverse to the fibre of N{B2) through x. For a closed surface, this is the definition of S being 
carried by -82- □ 

9. Euclidean subsurfaces of the characteristic surface 

This section is devoted to the proof of Theorem 7.3. 

Theorem 7.3. Let L be the unknot or a split link. Fix an arc presentation of L with arc index 

n. Let S be a characteristic surface in PL-admissihlc normal form with respect to the polyhedral 
decomposition V , and that is a boundary-vertex surface. In the case where L is the unknot, suppose 
that dS is the specified longitude. Suppose also that {'W0{S), w{S)) is minimal among all character- 
istic surfaces for L with the same boundary as S. Let E be the designated Euclidean subsurface of 
S. Then each point of E has distance at most 7000n^ from dE. 

9.1. Overview of the proof 

The strategy for the proof is as follows. Suppose that there is a point in E with distance more 

than 7000n^ from dE. Then, around this point, there is a large Euclidean region. Wc will show 
that this implies that there is a normal torus which is a summand for some multiple of S. This will 
imply that S is not a boundary-vertex surface, which is contrary to hypothesis. 

Throughout this section, S will be a characteristic surface for L, which is in normal form with 
respect to the polyhedral decomposition, and that is a boundary-vertex surface. Also, {wp{S), w{S)) 
is minimal among all characteristic surfaces for L with the same boundary as S. As above, E will 
denote the designated Euclidean subsurface of S. We will prove Theorem 7.3 by contradiction, and 
therefore suppose that there is some point ^; in with distance more than 7000n^ from dE. Let E' 
denote the component of E containing z. 

9.2. A branched surface carrying the Euclidean subsurface 

Starting with the designated Euclidean subsurface E, wc can form a branched surface B as 
follows. By construction, E is a union of square-shaped tiles. We say that two tiles of E are 
normally parallel if they are normally parallel in V. We first form a 2-complex B, where each 2-cell 
of B arises from a normal equivalence class of tiles of E. Each 2-cell therefore has the shape of a 
square tile. Wc glue two 2-cclls together when a side of one 2-cell is normally parallel to a side of 
the other. We call each of these 2-cells a Euclidean patch. 

However, B is not quite a branched surface, because there may be 1-cells of B with more than 
one 2-cell on one side but no 2-cells on the other. To remedy this, we attach to B some extra 2-cells, 
as follows. For each normal equivalence class of tile T of 5 that is incident to E but not a subset of 
E, we attach a thin neighbourhood of T n dE. This is a collection of thin discs. The boundary of 
each such disc consists of two long arcs and two short arcs. When two such discs are incident because 
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they share a common isotopy class of short arc in their boundary, we glue these discs together along 
this arc, forming new branching locus on their boundary. The result is the branched surface B. 

Note that we make no identifications on the long arcs that do not lie in dE. Instead, they 
become part of the boundary of B. 

Note also there is a retraction map B ^ B, which collapses the thin discs attached to B. This 
is a homotopy equivalence. 

Lemma 9.1. The number of Euclidean patches of B is at most 24n^. 

Proof Each Euclidean patch of B corresponds to a normal isotopy class of ordinary tiles. These tiles 
are all normally parallel, and so there are two that are outermost, Ti and T2 say. We claim that each 
of Ti and T2 must contain an elementary normal triangle, square or half-square that is outermost 
in N{Bs)- Suppose that this is not the case, for Ti, say. Then, adjacent to each elementary normal 
triangle, square or half-square in Ti on both sides of Ti , there is another elementary normal triangle, 
square or half-square and the union of these forms two tiles which are normally parallel to Ti on 
both sides of Ti. These are ordinary tiles, which contradicts the assumption that Ti is outermost in 
N{B). This proves the claim. 

As a consequence of the claim, the number of Euclidean patches of B is at most the number of 
normal isotopy classes of triangles, squares and half-squares in S. There arc at most 6 of these in each 
truncated tetrahedron. There are at most 4n^ truncated tetrahedra in the polyhedral decomposition. 
This proves the lemma. □ 

Lemma 9.2. B is carried by Bg. 

Proof. We need to find an embedding B N{Bs). Each Euclidean patch of i? is a normal 
equivalence class of Euclidean tiles. The remaining patches are subsets of tiles. Each tile is made up 
pieces of elementary normal discs. Embed B into N{Bs) by including each such piece into a regular 
neighbourhood of the relevant patch of Bs- It is easy to see that this inclusion map has the right 
properties. □ 

Let B' be the component of B such that N{B') contains E'. Let B be the component of B 
such that N{b') contains E'. Then the retraction map B' b' is a homotopy equivalence, using 
which we may identify 7ri(B') and tti^b'). 

Note that E' is not carried by B', because we added non-Euclidean patches to b' . But we can 
take a small regular neighbourhood of E' in S, denoted E, so that E is carried by B'. 

9.3. Reducing to the case of trivial monodromy 

We now define a homomorphism ii:tti{B') 0(2), where 0(2) is the group of orthogonal 
transformations of R^. We term this the monodromy of the branched surface B' . 

It is convenient to subdivide the cell structiirc on B , introducing a new vertex into the midpoint 
of each 1-cell of B , and introducing a new vertex in the centre of each 2-cell and coning off from 
this vertex. Let 6 be a basepoint for B , which is a vertex at the centre of one of the original 2-cells. 

Around each vertex of this new cell structure, we pick a Euclidean disc of radius 1/4, say, that 
lies in B' . Given two vertices which are the endpoints of a 1-cell of b' , there is a canonical isometry 
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taking one disc to the other, which is Euchdean translation along the 1-cell. If one follows a loop 
that encircles a 2-cell of B , the composition of these Euclidean isometries is the identity. Thus, one 

may define /i: 7ri(i3 ) — > 0{2) as follows. Given a cellular loop £ in B based at b, it is a composition 
of paths along 1-cells, and this then gives a composition of Euclidean isometries. This composition 
is a Euclidean isometry which takes the disc neighbourhood of b to itself. It is therefore an element 
of the orthogonal group 0{2). Because the monodromy around each 2-cell is trivial, this gives a well 
defined homomorphism /j.: Tri{B ) — )• 0(2), and hence a homomorphism /x: 7ri(B') — )• 0(2). Note that 
is an isometry that preserves the tile containing b, and hence the image of lies in a subgroup 
of 0(2) of order 8. 

We now define a finite-sheeted cover B oi B' , as follows. We let B be the covering space of B' 
corresponding to kernel of the monodromy homomorphism fi-.iTx^B') — > 0(2). 

We record some properties of B. 

Property 9.3. B is a branched surface. 

Proof. There is an inclusion of B' into the 3-manifold N{B'), which is a homotopy equivalence. 
Hence, associated with the kernel of fi: 'k\{B') 0(2), there is a covering space of N{B'), which we 
denote by N{B). This is a regular neighbourhood of B, and hence is the required 3-manifold. Note 
that there is a collapsing map tt: N{B) — >■ B. □ 

Property 9.4. B has trivial monodromy. 

Proof. Implicit in this statement is the assertion that one can define a monodromy homomorphism 
il:TTi{B) — >■ 0(2). But the method of doing this is by direct analogy with the case of B'. By 
construction, the monodromy homomorphism of B has trivial image. □ 

Property 9.5. B is transversely orientable. 

Proof. The obstruction to finding a transverse orientation to a branched surface is the existence of 
a closed loop £ in the branched surface, so that as one travels around this loop, and one keeps track 
of a transverse orientation, this is reversed by the time one returns to the starting point. This is 
evident in the monodromy homomorphism fl. For then jl{£) has non-trivial image after composing 
with the determinant homomorphism 0(2) {±1}- This contradicts the fact that fl has trivial 
image. □ 

Property 9.6. The number of Euclidean patches of B is at most 192n^. 

Proof This follows from the fact that the number of Euclidean patches of B is at most 24n^. □ 

Property 9.7. The total length of the intersection between the singular locus of B and the Euclidean 
patches of B is at most 768n^. 

Proof The singular locus is a subset of the 1-skeleton of B. Since each Euclidean patch of B is 
isometric to a Euclidean square of side length 1, the total length of the singular locus incident to 
the Euclidean patches is at most 4 times the number of Euclidean patches. □ 

There is an inclusion i: E ^ N{B') and a collapsing map tt: N{B') — )• B'. The kernel of /i7r*i* 
is a finite index subgroup of 7ri(£^). Let E be the corresponding covering space of E. Then E is 
carried by B. 
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The actual result we will prove in this section is as follows. 

Proposition 9.8. Suppose that there is a point x in E with distance more than 7000n-^ from dE. 
Then E has a torus summand, when viewed as a surface carried by the branched surface B. 

Wc now show how Theorem 7.3 follows from this. 

We are supposing that there is a point z in E' with distance more than 7000n^ from dE. Let z 
be a point in the inverse image of z in E. Then this has distance more than 7000n^ from dE. This 
is because a path from z to dE projects to a path from z to dE with the same length. So, applying 
Proposition 9.8, we deduce that E has a torus summand T. 

Now, the covering map B ^ B' sends [E] to a non-zero multiple m[E] of [E]. The covering 
map sends [T] to a vector satisfying the matching equations for B' and with zero boundary. This 

corresponds to a closed surface T' carried by B' . By Lemma 8.2, T' is a summand of m[E]. Since T' 
is a closed surface, Lemmas 8.3 and 9.2 imply that T' is also carried by Bs. So, [T'] is a summand 
of m[S]. We deduce that S is not a boundary- vertex surface. But this is contrary to the hypothesis 
of Theorem 7.3. 

Thus, Proposition 9.8 implies Theorem 7.3. We therefore now work almost exclusively with E 
and B. 

We fix a transverse orientation of B. This induces a transverse orientation of E. 

9.4. Grids and annuli 

The proof now divides into two cases. Either there is a closed geodesic in — iVgooon^ {9E) 
with length at most 12000n^, or there is not. 

Suppose first that there is such a closed geodesic. We claim that there is a shortest such 
geodesic a, which is embedded. Pick a point a; in — -/Vgooon^ {^^) which the injectivity radius is 
minimal. By assumption, this is at most 6000n^. Consider the exponential map T^E — )■ E based at 
this point. If r is the injectivity radius at x, then two points on the boundary of the disc of radius 
r centred at the origin in T^E have the same image. Since the monodromy of E is trivial, these are 
opposite points on the disc. Thus, we obtain a closed embedded geodesic through x, as required. 

Now, a represents a non-trivial element of tti{E). Let i^oo be the universal cover of E, and let 
d be one component of the inverse image of a in Eao- Then corresponding to a, there is a covering 
transformation r of Eao- For each point Xoo on a, r acts on ^oo by translation along a. This is 
also true of points close to Xca- Now if Nr{a) is disjoint from dEoo, for some r > 0, then Nr(a) is 
isometric to [— r, r] x d. Hence, Nr{a)/{T) is isometric to [— r, r] x a. The covering map E^o E 
sends Nr{a) onto Nr{a). If there are two points of Nr{d) that do not differ by an element of (r) 
but which are sent to the same point in Nr{a), then is a torus. This is impossible because dE is 
non-empty. We therefore deduce that Nr{a) is isometric to a Euclidean annulus. Summarising, we 
have proved the following. 

Lemma 9.9. Suppose that a is a closed geodesic in E — A^eooon^ (dE) with length at most 12000n^, 
and that a is a shortest such geodesic which is embedded. Then, for all r < 6000n^, Nr-{a) is a 
Euclidean annulus with core curve a. 
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Suppose now there is no closed geodesic in A^gooora^ {dE) with length at most 12000n^. Then, 
the exponential map based at any x G -E — A^gooon^ i^E) defines an isometry between a Euclidean disc 
of radius 6000n^ and -/Vgooon^ {^)- Let x lie at the centre of a tile. Hence, centred at a:, there is a grid, 
which is a union of square tiles that is isometric to Euclidean square. (See Figure 28.) We may find 
such grids with any odd integer side length less than 6000\/2f^^ • Note that 8000n^ + 1 < 6000\/2ri^ . 



Figure 28: A grid centred at x 

For a positive integer r < 4000n^ and any x E E — A'gooon2(9i?), we let D{x,r) denote a grid 
centred at a tile containing x with side length 2r + 1. Note that when x lies in more than one tile, 
this is slightly ambiguous, but this ambiguity will not cause any problems. 

The proof now divides into these two cases. We focus first on the case where each x in E — 
NQQQQn2{dE) lies in the central tile of a grid with side length SOOOn^ + 1. 

9.5. First- RETURN maps 

For a transversely oriented subsurface F of E, we now define the 6.rst-return map. This is 
function (which need not be continuous) rp- dom(ri;^) — > F, where the domain of definition dom(rF) 
is a subsurface of F. For each point x in F, there is a fibre Ix in N{B) through x. This fibre is 
divided into two by x. Let ax be the component of Ix — {x} into which F points at x. Define 
doni(rF) to be those x E F such that axd F (d. For x E dom(rF), define rpix) to be the point of 
ax F that is closest to x in a^:. 




transverse r^ix) not defined 

orientation 



(.V) 



Figure 29: First-return map 
Lemma 9.10. If F C F' , then dom(ri?) C dom(ri?')- 

Proof. If a; e doni{rp), then n 7^ 0, and so ax F' ^ 0. Therefore x E dom{rpi). □ 
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Lemma 9.11. rp does not have a fixed point. 

Proof. This is because, for each x G dom(ri?), x and rF{x) are distinct points in the fibre I^- □ 

Lemma 9.12. If F is a connected subsurface ofE that is a union of Euclidean tiles, then F—dom{rF) 
consists of at most 192n^ tiles. 

Proof. For each Euchdean patch of B, the tiles of F in the fibred neighbourhood of this patch are 
parallel. Since F is connected and B is transversely orientable, these tiles of F are all coherently 
oriented. Hence, on all but one of these tiles of F, rp is defined. There are at most 192n^ Euclidean 
patches of -B, by Property 9.6, which establishes the lemma. □ 

9.6. The first-return map for large grids 

The following is an easy observation. 

Lemma 9.13. Let D be a grid with side length at least 14n. Then ro is defined at some point of 
D. 

Proof The branched surface B contains at most 192n^ patches. Since D has at least 196n^ tiles, D 
must run over some patch of B at least twice. Hence, ro is defined on one of these patches in D. □ 

However, we need the following rather stronger statement. 

Proposition 9.14. Every point x G E — A^ggoon^ (S-B) lies in dom(r£)(j.^4ooon2)). 

The key step in the proof of this is the assertion that, for a large grid D, the points in D 
where fails to be defined lie close to dD. In fact, it is convenient to work with several grids 
simultaneously, as follows. 

Proposition 9.15. Let Di,. . . , Dm ^ E be a union of disjoint grids, each with side length at least 
ISOOn^. For each Di, let di be sup{d{y, dDi) : y G Di - dom(r^)}. Then J^i di < 384n^. 

Proof Let D denote the union of the grids Di,. . . , Dm- We now form a collection of annuli and 

discs C in N{B), such that E H C C dC, as follows. Start with the cusps of N{B). In a regular 
neighbourhood of the Euclidean patches of B, the cusps of B are annuli and discs. This follows from 
Lemma 8.1, setting M to be this regular neighbourhood of the Euclidean patches and considering 
the branched surface B n M. Hence, we may extend each such cusp vertically into the interior of 
N{B) until it just touches E. (See Figure 30.) Let C be the result. Note that C (1 E is a collection 
of simple closed curves and properly embedded arcs in E. Divide C Ci E into d-C and 9+C, where 
the transverse orientation on E points into C at d-C, and out of C at d+C. Then d-C D D forms 
the intersection between Dndom(r^) and cl(-D — dom(r£;)). It is a collection of simple closed curves 
and properly embedded arcs in D. 

Claim 1 . For each grid Di , any point on d-C O Di that is furthest from dDi lies on an arc component 

of a_Cn A- 



54 



r-x not defined 

E 




8+C 



Figure 30: The annuli C 

Let us assume the claim for the moment. Now, the total length of the cusps of B is at most 
768n^, by Property 9.7, and so d-C Ci D also has length at most 768n^. Consider a point p on 
d-CnDi which has maximal distance from dDi. By the claim, p can be at a distance at most 384n^ 
from dDi. Let D[ be the grid with the same centre as Di, but with p on its boundary. Hence, the 
interior of D'^ either lies entirely in dom(rjj) or is entirely disjoint from dom(r^). But, by Lemma 
9.12, dom(r^) is defined for all but at most 192n^ tiles. We are assuming that Di has side length at 
least 1500n^. Hence, the side length of D- is at least ISOOn^ - (2 x 384n'^) = 732n'^. Therefore there 
are at least (732n^)^ tiles in D'^ which is more than 192n^. So, we deduce that D'^ lies in dom(r£,). 
Therefore, a point in cl(Di — dom(r^)) at maximal distance from dDi must lie in d-C D Di. So, 
di is at most half the length oi d^C O Di. Therefore, ^ di is at most half the length of 9_C n D, 
which is at most 384?!^. This proves the proposition. 

We still need to prove Claim 1. 

We give 9_C D a transverse orientation in £), pointing it towards dom(r^). Thus, it points 
'into' B and away from the cusps. 

Claim 2. Each simple closed curve oi d-C D points into the disc in D that it bounds. 

Claim 1 is a consequence of Claim 2, as follows. Cut Di along the arc components of d-C n Di, 
and let D" be the disc containing the centre of Di. Since the arc components have length at most 
768n^, D'/ contains the grid with the same centre as Di and with side length 732n^ — 1. So, D'^ 
contains at least (732n^ — 1)^ tiles. We will rule out the possibility that there are any simple closed 
curves of d-C in D'/. Let 7 be the union of those components of d-C nint(D") that are outermost, 
in other words, that do not lie within another component of d-C nint(Z)f ). The total length of 7 is 
at most 768n^, and so the total number of tiles that it can bound is at most (768n^)^/4 = (384n^)^. 
But by Claim 2, dom(r£,) n D" hes within 7. So, at least {732n'^ - 1)^ - {384n'^)^ tiles do not lie 
in dom(r£.). However, we have already seen in Lemma 9.12 that r^, is defined on all but at most 
192n^ tiles of E. This is a contradiction, proving Claim 1. 

We now must prove Claim 2. Suppose that there is a simple closed curve component /3 of 
d-COD that points out of the disc that it bounds in D. We therefore get a configuration as shown 
in Figure 31. 
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Figure 31: An outward-pointing cusp 

Let C" be the component of C containing /3. Let C" be the image of C' in N{B') under the 
covering map N{B) — >• N{B'). This is a cusp of N{B') that has been extended to E'. Let 25' be 
two normally parallel copies of the characteristic surface S. Shrink the annulus C" a little so that 
its boundary lies in 25*. Let C" be the resulting annulus. It is embedded. (Note that C might not 
have been embedded since its two boundary components might have intersected each other.) The 
two curves dC" bound discs Wi and W2 in 25. One of these discs is parallel to the image in E' of 
the disc in D bounded by Hence, Wi and W2 are not normally parallel, because the cusp C" lies 
between them. 

Now, Wi and W2 are disjoint. For if they were nested, say Wi C W2, then we could remove 
W2 from S and replace it by Wi, thereby create a normal characteristic surface S' with the same 
boundary as S, but with w(S")) < {wp{S),w{S)). 

We now form two new normal characteristic surfaces 5*1 and 5*2 with the same boundary as 
25. The first of these is obtained from 25 by removing W2 and replacing it with a normally parallel 
copy of Wi. Similarly, 52 is obtained from 25 by removing Wi and inserting a normally parallel 
copy of W2. Then 5i and 52 are both distinct from 25, up to normal isotopy, because Wi and W2 
are not normally parallel. Note that, as normal surfaces, 45 = 5i + 52. Hence, we deduce that 5 is 
not a boundary-vertex surface. This contradiction proves Claim 2. □ 

Proof of Proposition 9.14. Let a; be a point in E — iVgooon^ . We will define two increasing 
sequences of non- negative integers rm and ki and a collection of maps D{x, 2000n^ — h) x [0, nii] — > 
N{B) with the following properties: 

(1) The map is an embedding on D{x, 2000n^ — ki) x [0, rrii). 

(2) D{x, 2000n2 - ki) x {0} = D{x, 2000n2 - ki) C E. 

(3) The transverse orientation on D(x, 2000n^ — ki), which is inherited from that of E, points into 
D{x,2000n'^ -ki)x [0,m,) 

(4) For each point {*} in D{x, 2000n^ — ki), {*} x [0,771^] is a subset of a fibre in N{B). 

(5) The intersection between D{x, 2000n^ - ki) x [0, m^] and E is D{x, 200071^ - ki) x ([0, m,] n Z). 

This sequence will continue until D{x,2000n^ — ki) x {rrii} C E has non-empty intersection with 
D{x,2000n^) C E. 

We start with D{x,2000n^) x {0}. Set i, mo and fco to be 0. We now apply the following 
procedure. 
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(1) Suppose 2000n^ — fci)x [0, rrii) has been defined and that mi > 0. If Z3(x, 2000n^— fci)x{mi} 
is disjoint from D{x,20QQn^), then add it to this product region. Increase nii by 1. Pass to 
step 2. If D{x, 2000n^ — ki) x {m^} intersects D{x, 2000n^), then the procedure terminates. 

(2) Is rj^{y) defined for aU y e D{x, 2000n^ — ki) x {mi}? If not, then pass to step 3. Otherwise, 
remain on this step. This means that below Z3(a;, 2000n^ — ki) x {m^}, there is another part 
of E. Define this to be 2000n^ — ki) x {m^ + 1}. Between these two surfaces, there is a 
product region, which we take to be D{x. 2000n^ — ki) x (mi,mi + 1). Return to step 1. 

(3) In this situation, rj^{y) is not defined for some y £ D{x, 2000?!^ — ki) x {m^}. This means that 
there is at least one cusp of N{B) directly below some part of D{x, 2000n^ — ki) x {rrii}. Let 
di be the maximal distance of such a cusp from the boundary of 2000rt^ — ki) x {mi}. 
Applying Proposition 9.15 to the discs D{x, 2000n^ — ko) x {mo}, . . . , D{x, 2000n^ — ki) x {mi} 
gives that X]j=i '^j most 384n^. Set /ci+i = '^j- Therefore D{x, 2000?!^ — /c^+i) is a 



grid of side length at least 2 x (2000?!^ - 384n^) > 1500n^. Let m,+i 
1, and pass to step 1. 



1. Increase i by 



When this process terminates, we deduce the existence of points y E D{x,2000n^ — ki) and 
y' e D(a;,2000n2) such that y x {mi} = y' x {0}. Thus, rD(x,2oaon^){y) v'- 

We now extend Z?(a:, 2000n^) to the grid D(x,4000n^). Now, x x {mi} hes within the grid 
D{y X {mi}, 2000n^). Hence, we deduce that x x {mi} lies in D(x,4000n^). There may be other 
points of D{x, 4000?!^) on the fibre between x x {0} and x x {mi}. But we deduce that the first-return 
map for 4000n^) is defined at a;. □ 



yx{0} 



equal 



D(x, 2000«2)x {0} 
D(x, 2000«2)x {m.} 



D(x, 2000«2 - /tj ) X {otj} 



yx{mi} 

Figure 32: Schematic picture of the product regions 



transverse 
orientation 



9.7. Translation invariance of first-return maps 

Let a; be a point in E — A^gooQ„2 (9£') . The points x and 4qoo„2-) (x) both lie in the disc 
D{x, 4000n^) and so there is a well-defined Euclidean translation vector Vx taking x to r£)(2:^4ooon2) (a^)- 
This vector lies in the tangent space T^E. 

Proposition 9.16. The vector Geld {v^ : x E E — A^'gooon^ (9i?)} is covariant constant. 

In other words, this vector field on a component of i? — AgQQQ„2 (dE) is the same as the one 
obtained by starting with the vector for some fixed x in that component, and translating using 
Euclidean parallel translation. 
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Proof. Clearly the vector field is covariant constant on each tile, since B has trivial monodromy. 
So suppose that x and x' lie at the centres of adjacent tiles t and t' of E. Let r be the Euclidean 
translation of length 1 taking x to x' . Then, when passing from D{x,A000n^) to D{x' ,4000n^), 
the translation r is performed. Since B has trivial monodromy, the tile containing f£)(a;,4ooon2)(a:) 
is also translated by r. Hence, it lies in the same patch of N{B) as t'. We claim that this is 
the tile containing fD(a;',4ooon2)(2^')- For otherwise, there is a tile of 4000?!^) lying between it 
and x'. But, then translating this tile by r^^, we get a tile of D{x,4:000n^) lying between x and 
r£i(j. 4ooo„2) (x), which is impossible. □ 

X x' 

T 

^ ► 

''D{x. 4000;;2)W 

Figure 33: Translating x to x' 

Corollary 9.17. Let x be a point in E — A^gooon^ [dE). Let f3 be a path starting at x and remaining 
in E — A^6000ti2 (9£') . Let /?' be obtained from (3 by translating each point in the direction Vx- Then 
TT o (3 — TT o f3' , where tt: N{B) — > B is the projection map. 

In other words, /3 and /?' follow the same itinerary through B. This will be important for us, 
because curves of this form will form two sides of a parallelogram which will glue up to form the 
torus that we are looking for. 

9.8. Completion of the proof 

We are assuming that there is a point x in E with distance more than TOOOti^ from dE. 

Let a be the geodesic in £)(x,4000n^) from x to x' — riy(^x.iooQn'^){^)- Let /3 be a geodesic 
going through x orthogonal to a with length lOOOn^ in both directions from x. Then /3 remains in 
E — NQQQQ„2{dE). Let /?' be the result of translating /3 using the vector v^, so that it runs through 
x' . Then we refer to the region between (3 and (3' as a strip, and we denote it by P. It is a Euclidean 
rectangle. 

In Section 9.4, the proof divided into two cases: when there is a closed geodesic in E — 
^6000n^{dE) with length at most 1200071^, and when there is not. We initially focused on the 
case where there is no such geodesic, and have defined x, a, /? and P in this case. But now we 
want to reintegrate the two parts of the argument. So, suppose that there is such a geodesic. Pick 
a shortest such geodesic and call it a. Let a: be a point on a, and let /3 be a geodesic through x 
that is orthogonal to a. Suppose that it has length lOOOn'^ in both directions from x. We proved in 
Lemma 9.9 that iViooon2(a) is isometric to a Euclidean annulus with core curve a. Hence, (3 cuts 
A^iooon^ {a) into a Euclidean rectangle. We also call this a strip, and denote it by P. 

We now want to emulate the proof of Proposition 9.14, but instead of starting with a grid, we 
will start with this strip. 

Let p: P — > /3 be orthogonal projection. If is a finite union of closed intervals in [3, we say 
that p^^{V) is strip-hke. 
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We will define an increasing sequence of non-negative integers rrii and a collection of strip-like 
subsets P = Pq ^ Pi ^ ■ ■ ■ ^ Pk oi P, with the following properties. 

(1) There is map Pi x [0,™;] — ?► N{B) which is an embedding on Pi x [0,mi). 

(2) P, X {0} ^P^CP. 

(3) The transverse orientation on Pi points into Pi x [O.mi). 

(4) For each point {*} in Pi, {*} x [0, rrii] is a subset of a fibre in N{B). 

(5) The intersection between Pi x [0, nii] and i? is x ([0, rrii] H Z). 

This sequence will continue until Pi x {m^} C E has non-empty intersection with P C_ E. 

We start with Pq ~ P x {0}. Set i and toq to be 0. We now apply the following procedure. 

(1) Suppose rrii > 0, that Pi x [0, rrii] ^{B) has been defined and that it is an embedding on 
Pi X [0, rrii). If Pi X {nii} is disjoint from P, then add it to this product region. Increase rrii by 
1. Pass to step 2. If Pi x {rrii} intersects P, then terminate this procedure. 

(2) Is r^{y) defined for all y G Pi x {rrii}? If not, then pass to step 3. Otherwise, remain on 
this step. This means that below Pi x {nii}, there is another part of P. Define this to be 
Pi X {nii + !}■ Between these two surfaces, there is a product region, which we take to be 
Pi X {mi, rrii + !)• Return to step 1. 

(3) In this situation, rj^{y) is not defined for some y E PiX {rrii}. This means that there is at least 
one cusp of N{B) directly below some part of Pi x {rrii}. Let Ci be the intersection of these 
cusps with Pi X {rrii}, and let N{Ci) be a thin regular neighbourhood of Ci. Define Pi+i to be 
Pi ~ mt(ji^^p{N{Ci)). This is strip-like. Let mi+i — rrii + 1. Increase i by 1, and pass to step 
1. 



P' 




Figure 34: Schematic picture of the product regions and strip-like regions 

Now, the total length of Ci U . . . U Cfc is at most 768^2. Therefore, the length of p(Ci U . . . U Cfc) 
is also at most 768n^. We therefore deduce that when this process terminates Pk is non-empty. 
It terminates because, for some y £ Pk, {y} x {rrik} equals some y' £ P x {0}. Let 7 be a 
geodesic starting at y x {0} in the direction of a, and define 7' similarly starting at y' x {0}. Then 
7 X [0, rrik] C Pk X [0, rrik] forms a product region between 7 and 7', where each fibre in this product 
region lies in a fibre in N{B). Hence, 7 and 7' follow the same itinerary in B. 
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Let S be the subset of (3 lying between /3 n 7 and /3 fl 7'. Define S' C 0' similarly. Then 
7 U 5 U 7' U 5' forms the boundary of rectangle in E. Opposite sides of this rectangle have the same 
image in B. Hence, if we identify opposite sides of this rectangle, the result is a torus that is carried 
by -B. It is a summand of E by Lemma 8.2. 

This proves Proposition 9.8, which completes the proof of Theorem 7.3 and hence the main 
results of this paper. □ 

10. Final remarks 

10.1. Improving the degree of the polynomials 

We now know that there is a polynomial upper bound on the number of Reidemeister moves 
required to turn a diagram of the unknot or split link into a trivial or disconnected diagram. It is 
natural to try to determine the smallest possible degree of such a polynomial. The result of Hass and 
Nowik [15] implies that one cannot do better than a quadratic polynomial. However, the degrees of 
the polynomials in Theorems 1.1 and 1.2 are 11. 

This can certainly be reduced from 11 to 10, as follows. In the proof of Theorem 1.4, we started 
with a reducing 2-sphere with binding weight at most n2^"^, where n is the arc index. However, 
if one starts with a diagram of the link having c crossings, then one can find a triangulation of its 
exterior using at most 8c tetrahedra, and hence find a reducing sphere with weight at most c2^^^ 
with respect to this triangulation. One can then compare this triangulation with that of Dynnikov, 
and hence find a reducing sphere with binding weight that is an exponential function of c rather than 
c^. If one follows the remainder of the argument of Theorem 1.4, one finds that one has reduced the 
degree of the polynomial in Theorem 1.2 by 1 down to 10. One can do the same for the polynomial 
in Theorem 1.1. We have chosen not to pursue this argument here, because it is somewhat lengthy. 

It seems very hard to reduce the degree below 10 using these arguments. 

10.2. Further problems 

This paper raises many interesting and difficult questions. We mention some these. 

Is there a polynomial time algorithm to recognise the unknot? It is the author's best guess 
that there is not, but a proof of such a fact would be extremely hard. 

Can the arguments in this paper be applied to other knot types? In particular, can one find 
an upper bound on the number of Reidemeister moves required to transform one diagram of a knot 
into another that is a polynomial function of the number of crossings in each diagram? Currently, 
the only known upper bound on Reidemeister moves for arbitrary knots, which is due to Coward 
and the author [5], is much larger than this. It is of the form of a tower of exponentials. 
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